C Looooops
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 19141
Accepted: 5049
Description
A Compiler Mystery: We are given a C-language style for loop of...
分类：
其他好文 时间：
2015-04-22 09:44:21
阅读次数：
138
题意：
对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。
若在有限次内结束，则输出循环次数。
否则输出FOREVER
思路：
易列出同余方程：
x*C+y*2^k = B-A用拓展gcd求解即可
//148K 0MS C++ 808B
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-04-07 00:44:08
阅读次数：
166
题目大意：
对于循环语句：
for(int i = A; i != B; i += C)
语句1；
已知i、A、B、C都是k进制的无符号整数类型，给出A、B、C、k的值，计算并输出语句1
的执行次数，如果为无限次，那么直接输出"FOREVER"。
思路：
设算法执行X步，那么题目就变为求解A + CX ≡ B( mod M)(M= 2^k)。即A + CX + MY ≡ B。
CX + MY ≡ B - A(M = 2^k)，就变为了求 线性同余方程，简单的套用线性同余求解算法即可。...
分类：
其他好文 时间：
2015-02-22 21:55:24
阅读次数：
166
题目： http://poj.org/problem?id=2115前两天用二元一次线性方程解过，万变不离其宗都是利用扩展欧几里得来接最优解。分析：数论了解的还不算太多，解的时候，碰到了不小的麻烦。设答案为x，n = (1#include #include #include #include usi...
分类：
其他好文 时间：
2015-01-20 17:17:58
阅读次数：
105
题意：
在while(x=a;x!=b;x+=c) statement;中，问statement会被执行多少次,计算在2^k下进行。
思路：
等价于计算同余式a+c*x=b(mod2^k)用扩展欧几里得算法。设g=gcd(a,b)在计算a*x+b*y=g过程中，x的结果可以用b/g调整，y的结果可以用a/g调整，因为a*(b/g)==b*(a/g)。
代码：
//poj 2115
//s...
分类：
其他好文 时间：
2014-12-26 20:23:01
阅读次数：
256
题意：对于C语言的循环语句for(i=A ; i!=B ;i +=C)，
问在k位存储系统中循环几次才会结束。
若在有限次内结束，则输出循环次数,否则输出死循环。
注：利用了 k位存储系统的数据特性进行循环(会溢出)...
分类：
其他好文 时间：
2014-11-05 17:25:44
阅读次数：
184
C LooooopsDescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement;....
分类：
其他好文 时间：
2014-10-29 23:34:58
阅读次数：
281
很容易看出来一个同余式，说到底是解一个线性同余方程，计算机解通常有拓展欧几里得和欧拉定理两种算法，参照去年的NOIP水题，问题是这题数据范围是2^32所以要int64 TAT#include#include#include#includeusing namespace std;__int64 exg...
分类：
其他好文 时间：
2014-10-05 16:15:28
阅读次数：
150
C Looooops
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 17981
Accepted: 4694
Description
A Compiler Mystery: We are given a C-language style for loop of...
分类：
其他好文 时间：
2014-09-04 19:11:50
阅读次数：
165
C Looooops
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 17740
Accepted: 4600
Description
A Compiler Mystery: We are given a C-language style for loop of t...
分类：
其他好文 时间：
2014-08-08 21:22:56
阅读次数：
284
