poj 1006 java_POJ 1006 Biorhythms 数论-(孙子定理)
這是一道變形的孫子定理的題目,直接用公式。
代碼如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
/*
freopen("input.txt", "r", stdin); //讀數據
freopen("output.txt", "w", stdout); //注釋掉此句則輸出到控制臺
*/
int main()
{
int n,lcm,a,b,c,d,casei=0;
int k1,k2,k3;
while(cin>>a>>b>>c>>d&&(a+b+c+d)!=-4)
{
lcm=21252;//lcm(23,28,33);
k1=5544;//k1%28=k1%33=0,k1%23=1;
k2=14421;//k2%23=k2%33=0,k2%28=1;
k3=1288;//k3%28=k3%23=0,k3%33=1;
n=(k1*a+k2*b+k3*c-d+lcm)%lcm;
if(n==0)
n=lcm;
printf("Case %d: the next triple peak occurs in %d days.\n",++casei,n);
}
return 0;
}
總結
以上是生活随笔為你收集整理的poj 1006 java_POJ 1006 Biorhythms 数论-(孙子定理)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: java调用本地shell_java通过
- 下一篇: 用Java统计姓氏个数_JAVA统计数字