嗯... 题目链接：http://poj.org/problem?id=2115 (A+s*C)%2^k=B (A+s*C)≡B(mod 2^k) s*C-m*2^k=B-A ax+by=c 有一个问题，b没必要是负的，反正正负a和b的线性组合集都一样，况且此题不需要y AC代码： 1 #inclu ...
分类：
其他好文 时间：
2019-09-12 23:27:23
阅读次数：
80
C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35461 Accepted: 10372 Description A Compiler Mystery: We are given a C-language ...
分类：
其他好文 时间：
2019-07-15 09:15:32
阅读次数：
115
C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions:33752 Accepted: 9832 Description A Compiler Mystery: We are given a C-language st ...
分类：
其他好文 时间：
2019-02-11 15:41:57
阅读次数：
223
poj2115 C Looooops 题意： 对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。 若在有限次内结束，则输出循环次数。 否则输出死循环。 （k位==mod $2^{k}$） 列出方程：$A+Cx\equiv B(mode\quad 2^{ ...
分类：
其他好文 时间：
2018-11-03 12:34:25
阅读次数：
191
题目大意： 给出四个整数 $ A B C K $ 求出 m $ (A + C n) \equiv B (mod \quad 2^K) $ 的最小整数解 $ n $ 。 解法： 这个东西我们同过一系列的化简之后可以得出一下方程： $$ C n +2^k y=B A (y ...
分类：
编程语言 时间：
2018-08-11 19:35:54
阅读次数：
263
C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30895 Accepted: 8939 Description A Compiler Mystery: We are given a C-language s ...
分类：
其他好文 时间：
2018-07-08 11:15:36
阅读次数：
151
题目：http://poj.org/problem?id=2115 就是扩展欧几里得呗； 然而忘记除公约数... 代码如下： ...
分类：
其他好文 时间：
2018-07-04 19:31:55
阅读次数：
158
题目 给出一个循环for(int i=A;i!=B;i+=C) 在mod (1<<k) 下是否可以退出循环 是,输出时间,否输出FORVEER 题解: 题意可以变换成 A+Cx=B (mod 1<<k) 去掉mod之后变成 Cx=(B-A)+(1<<K)*y 是否有整数解 令 a=C,b=(1<<K ...
分类：
其他好文 时间：
2017-11-27 18:50:53
阅读次数：
148
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - POJ2115 题意 对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。若在有限次内结束，则输出循环次数。否则输出死循环。 题解 原题题意再次缩略： A + xC ...
分类：
其他好文 时间：
2017-11-04 19:37:19
阅读次数：
214
Description 我们知道c中有这样一个循环语句 for(int i=A;i<=B;i+=C) { i%=(1<<k); } 给定A,B,C,k的值，问此循环是否能够在有限次数内终止，不能则输出"FOREVER"。 for(int i=A;i<=B;i+=C) { i%=(1<<k); } 给 ...
分类：
其他好文 时间：
2017-08-27 11:59:41
阅读次数：
176
