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
C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23637 Accepted: 6528 Description A Compiler Mystery: We are given a C-language s ...
分类：
其他好文 时间：
2016-08-13 18:06:22
阅读次数：
198
C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23616 Accepted: 6517 Description A Compiler Mystery: We are given a C-language s ...
分类：
其他好文 时间：
2016-08-12 19:42:21
阅读次数：
119
http://poj.org/problem?id=2115 只是简单地exgcd求解，要注意的是k位存储系统意思是当 i 大于2^k时从头开始计算 1 #include <iostream> 2 #include<cstdio> 3 using namespace std; 4 long long ...
分类：
其他好文 时间：
2016-08-03 13:30:19
阅读次数：
125
题目链接：http://poj.org/problem?id=2115 C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22912 Accepted: 6293 Description A Compiler ...
分类：
其他好文 时间：
2016-07-16 08:52:36
阅读次数：
213
大致题意： 对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。 若在有限次内结束，则输出循环次数。 否则输出死循环。 解题思路： 题意不难理解，只是利用了 k位存储系统 的数据特性进行循环。 例如int型是16位的，那么int能保存2^16个数据，即最 ...
分类：
其他好文 时间：
2016-07-05 22:33:40
阅读次数：
222
分析：这个题主要考察的是对线性同余方程的理解，根据题目中给出的a,b,c,d，不难的出这样的式子，(a+k*c) % (1<<d) = b; 题目要求我们在有解的情况下求出最小的解，我们转化一下形式。 上式可以用同余方程表示为 a + k*c = (b) % (1<<d) <--> k*c = (b ...
分类：
其他好文 时间：
2016-06-10 19:08:24
阅读次数：
156
无符号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
