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
传送门 这道题是求解不定方程的一道好练习题。 题目描述的很诡异……还说什么k进制，其实就是要求一个数A，每次加C，问到B要加多少次，所有的数对2k取模。 也就是说我们能列出如下方程：A+xC ≡ B （mod 2k）我们把这个方程两边移项转化，那么就能得到一个不定方程的形式。 老套路，判断有没有解， ...
分类：
其他好文 时间：
2018-10-13 02:28:44
阅读次数：
110
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
POJ2115不穿衣服的扩展欧几里得 TCP/IP 链接SOCK5受限 请各位大神帮忙 不胜感激 opencv 物体跟踪轨迹后处理 在哪个头文件可以找到EXIT_SUCCESS的定义 yq7人馁缺http://p.baidu.com/itopic/main/center?uid=d0ea616263 ...
分类：
其他好文 时间：
2017-12-03 11:31:25
阅读次数：
275
欢迎访问~原文出处——博客园-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
思路： 求最小的非负整数t使得C * t % 2k = (B - A) % 2k。 实现： ...
分类：
其他好文 时间：
2017-07-15 23:57:18
阅读次数：
188
hdu1573求中国剩余定理解的个数 poj1061 列同余方程，exgcd解方程 poj2115 不互质情况下又需要求类似逆元的东西 poj2891 一元线性方程组-不互质的中国剩余定理 poj 1006 高峰期出现的同一天，中国剩余定理 poj2142 对exgcd得出的|s|+|t|最小的解， ...
分类：
其他好文 时间：
2017-05-01 20:53:39
阅读次数：
195
