[POJ1006] Biorhythms

题目

题目链接
大意是人体里有 3 个循环,分别为 23 天、28 天、33 天,一年有 21252 天,人体一年有一个高峰,即 3 个循环交汇的时候。这一天模 23, 28, 33 的结果分别为 p, e, i, 今天是 d 天,问下一次高峰还要多少天才来。

 

思路

题目给出的条件相当于给出了 3 个同余方程,由于 23 28 33 这 3 个数互质,所以可以直接用中国剩余定理求解,求解出是第 x 天,结果就是 (x - d) % 21252 天,注意处理 0 和负数。
 

代码

 

完结

参考Acdreamer 博客

发表评论

电子邮件地址不会被公开。 必填项已用*标注