1 /* 2 POJ2115 C Looooops 3 http://poj.org/problem?id=2115 4 扩展欧几里得 5 题意：求x, s.t. (a+c*x)=b (mod 1 c*x=b-a (mod 1 9 #include 10 #include 11 #include 1... ...
分类：
其他好文 时间：
2017-04-13 08:45:02
阅读次数：
157
C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23700 Accepted: 6550 Description A Compiler Mystery: We are given a C-language s ...
分类：
其他好文 时间：
2016-08-17 13:40:30
阅读次数：
117
无符号k位数溢出就相当于mod 2k，然后设循环x次A等于B，就可以列出方程： $$ Cx+A \equiv B \pmod {2^k} $$ $$ Cx \equiv B-A \pmod {2^k} $$ 最后就用扩展欧几里得算法求出这个线性同余方程的最小非负整数解。 1 #include<cst
分类：
其他好文 时间：
2016-02-03 20:01:31
阅读次数：
146
http://poj.org/problem?id=2115 题解：一个变量从A开始加到B，每次加C并mod2^k，问加多少次。转化为不定方程：C*x+2^K*Y=B-A //poj2115 #include<cstdio> #include<cstdlib> #include<cstring> #
分类：
其他好文 时间：
2016-02-02 21:35:54
阅读次数：
219
本题和poj1061青蛙问题同属一类，都运用到扩展欧几里德算法，可以参考poj1061，解题思路步骤基本都一样。一，题意： 对于for(i=A ; i!=B ;i+=C)循环语句，问在k位存储系统中循环几次才会结束。 比如：当k=4时，存储的数 i 在0-15之间循环。(本题默认为无符...
分类：
编程语言 时间：
2015-09-22 14:26:17
阅读次数：
191
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
题目大意：
对于循环语句：
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
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
