POJ 1006 中国剩余定理？不用那么故弄玄虚吧。。。

最新推荐文章于 2021-03-20 03:25:01 发布

原创最新推荐文章于 2021-03-20 03:25:01 发布 · 800 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种能在O(N/M)时间内直观解决特定问题的方法，并通过一个具体的编程实例展示了如何实现该解决方案。文章强调了仔细检查代码的重要性，避免因小错误而导致的多次调试。

中国剩余定理？

似乎是一种预处理手段我没有详细看

不过这道题完全用不着啊

可以直观地在O(N/M)时间内搞定

还是因为一个小BUG WA了好多次一定要仔细分析自己的代码。。

代码如下：

#include <iostream> using namespace std; int P_and_E = 23*28; int E_and_I = 28*33; int P_and_I = 23*33; int Total = 23*28*33; int main() { int p,e,i,d; int cs = 1; while (1) { cin>>p>>e>>i>>d; while(p>=23) p-=23; while(e>=28) e-=28; while(i>=33) i-=33; if(!(p+1)&&!(e+1)&&!(i+1)&&!(d+1)) break; int result = -1; for (int j = p;j <= 2*Total;j+=23) { if ((j-e)%28==0&&(j-i)%33==0) { if(j<=d) j+=Total; result = j; break; } } cout<<"Case "<<cs++<<": the next triple peak occurs in "<<result-d<<" days."<<endl; } }