C Looooops Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA Compiler Myster...
分类：
其他好文 时间：
2014-08-07 21:48:40
阅读次数：
419
题目地址：POJ 2115
水题。。公式很好推。最直接的公式就是a+n*c==b+m*2^k.然后可以变形为模线性方程的样子，就是
n*c+m*2^k==b-a.即求n*c==(b-a)mod(2^k)的最小解。（真搞不懂为什么训练的时候好多人把青蛙的约会都给做出来了，这题却一直做不出来。。。。。这两道不都是推公式然后变形吗。。。。。）
代码如下：
#include
#include
...
分类：
其他好文 时间：
2014-08-06 22:56:42
阅读次数：
235
题目大意：
给你A,B,C,K，让你求出一个...
分类：
其他好文 时间：
2014-08-04 17:43:07
阅读次数：
208
题目：http://poj.org/problem?id=2115
题意：对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。若在有限次内结束，则输出循环次数。否则输出死循环。
思路：这道题是一个扩展欧几里德算法的拓展，求单变元模线性方程 即：Cx=(B-A)(mod 2^k)
扩展欧几里得算法和单变元模线性方程（传送门） + 比较详细的博...
分类：
其他好文 时间：
2014-07-27 11:31:23
阅读次数：
199
