當前位置：首頁 >

poj 1006 java_POJ 1006 Biorhythms 数论-（孙子定理）

發(fā)布時間：2025/3/15 27 豆豆

生活随笔收集整理的這篇文章主要介紹了 poj 1006 java_POJ 1006 Biorhythms 数论-（孙子定理）小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

這是一道變形的孫子定理的題目，直接用公式。

代碼如下：

#include

using namespace std;

freopen("input.txt", "r", stdin); //讀數(shù)據(jù)

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 数论-（孙子定理）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。