UVA12169模运算

使用了模运算后，数字的范围不会超过模

这道题目可以首先估计时间复杂度，由于要枚举a,b，最多有100000000种情况，而每种情况最多需要计算T次，基本上算是一个o(N)的算法，时间上足够了

//我自己的思路是枚举所有的a 和 b
//原来汝佳也是这么做的
#include<iostream>
#include<cstring>
using namespace std;const int maxn = 250;
int seq[maxn];
int T;
int M = 10001;void compute()
{for(int a = 0;a <= 10000;a++){for(int b = 0;b <= 10000;b++){int len = 2 * T;int ok = 1;for(int i = 2;i <= len;i = i + 2){seq[i] = (a * seq[i - 1] + b) % M;if((i + 1 < len) && seq[i + 1] != (a * seq[i] + b) % M){ok = 0;break;}}if(ok)return ;}}}int main()
{while(cin>>T){memset(seq,0,sizeof(seq));for(int i = 1;i <= 2 * T;i = i + 2){cin>>seq[i];}compute();for(int i = 2;i <= 2 * T;i = i + 2){cout<<seq[i]<<endl;}}return 0;
}

转载于:https://www.cnblogs.com/TorettoRui/p/10491234.html

UVA12169模运算相关推荐

【数论基础】模运算详解及其应用
一.基本理论 a%b=a−b∗⌊ab⌋a \% b = a-b*\lfloor\frac{a}{b}\rfloora%b=a−b∗⌊ba⌋ 1.基本概念: 给定一个正整数p,任意一个整数n,一定存在 ...
HDOJ 1905 Pseudoprime numbers（模运算）
模运算..http://www.cnblogs.com/jojoke/articles/1003594.html Pseudoprime numbers Time Limit: 1000/1000 M ...
java个人学习笔记：取模运算整数除运算 +运算
如果对负数取模,可以把模数负号忽略不记,如:5%-2=1.但被模数是负数则不可忽略.此外,取模运算的结果不一定总是整数. 对于除号"/",它的整数除和小数除是有区别的:整数之间做除 ...
浮点数能进行取模运算吗？（不行，暂时只能是两个整数之间）
自己在Dev里验证了,浮点数取模时有编译错误,通不过. 如:[Error] invalid operands of types 'double' and 'int' to binary 'operat ...
c语言x的2取模_c语言如何取模运算
展开全部取模运算符是% ,对负数32313133353236313431303231363533e4b893e5b19e31333366306438取模不一定都是正数. 例如: 例一:int mai ...
程序员数学基础【三、取模运算(取余运算功能重叠部分)】(Python版本)
测试使用语言:[Python] 由于此类语言入门非常容易,哪怕初中生亦可以,并且本科/研究生写论文.做实验多数所用语言都是[Python]故而选择此语言. 代码运行平台:[win10 x64] 代码环 ...
Java % (取模)运算
取模怎么算取模运算实际上是计算两数相除以后的余数.假设 q 是 a.b 相除产生的商(quotient),r 是相应的余数(remainder),那么在几乎所有的计算系统中,都满足: a = ...
不同编程语言的取模运算%
取模运算即两数相除的余数.假设a/b = q...r,其中q是商,r是余数.则满足a=b*q+r,其中|r|<|a|. 如果a.b都为正,则r为正: 如果a.b都为负,则r为负: 如果a.b一正 ...
PHP中关于取模运算及符号
执行程序段<?php echo 8%(-2) ?>,输出结果是: %为取模运算,以上程序将输出0 $a%$b,其结果的正负取决于$a的符号. echo ((-8)%3); //将 ...

UVA12169模运算

UVA12169模运算相关推荐

最新文章

热门文章