C LooooopsTime Limit : 2000/1000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 10Accepted Submission(s) : 3Problem Desc...
分类：
其他好文 时间：
2015-10-29 23:21:59
阅读次数：
196
本题和poj1061青蛙问题同属一类，都运用到扩展欧几里德算法，可以参考poj1061，解题思路步骤基本都一样。一，题意： 对于for(i=A ; i!=B ;i+=C)循环语句，问在k位存储系统中循环几次才会结束。 比如：当k=4时，存储的数 i 在0-15之间循环。(本题默认为无符...
分类：
编程语言 时间：
2015-09-22 14:26:17
阅读次数：
191
DescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement;I.e., a lo....
分类：
其他好文 时间：
2015-09-15 00:03:39
阅读次数：
248
【POJ 2115】 C Looooops
输入四个数a b c k
一个循环for(a;;a += c) if(a == b) break;
a在k进制内循环 即0
可以得到一个方程 满足题意的话 a+c*x = b(mod 2^k)
即 c*x = b(mod 2^k) + a = (b+a)(mod 2^k) 同余
就变成求c跟2^k的逆元了 跑一遍扩欧即可 注意要变换...
分类：
其他好文 时间：
2015-08-21 15:49:17
阅读次数：
185
C Looooops
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 19826
Accepted: 5299
Description
A Compiler Mystery: We are given a C-language style for loop ...
分类：
其他好文 时间：
2015-07-27 15:01:56
阅读次数：
82
辗转相除法（欧几里得算法）时间复杂度：在O(logmax(a, b))以内int gcd(int a, int b){ if (b == 0) return a; return gcd(b, a % b);} 扩展欧几里得算法时间复杂度和欧几里得算法相同int extgcd(int a, int ....
分类：
其他好文 时间：
2015-07-26 23:59:26
阅读次数：
402
C Looooops
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 19536
Accepted: 5204
Description
A Compiler Mystery: We are given a C-language style for loop ...
分类：
其他好文 时间：
2015-07-05 15:06:47
阅读次数：
102
C Looooops
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
2115
Appoint description:
System Crawler (2015-05-26)
Description
...
分类：
其他好文 时间：
2015-05-31 16:57:55
阅读次数：
145
C Looooops Description A Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) sta...
分类：
其他好文 时间：
2015-05-02 19:28:04
阅读次数：
130
C Looooops
Description
A Compiler Mystery: We are given a C-language style for loop of type
for (variable = A; variable != B; variable += C)
statement;
I.e., a loop which starts by setting variable to value A and while variable is not equal to B, repe...
分类：
其他好文 时间：
2015-05-02 18:10:35
阅读次数：
123
