uva 756—— Biorhythms
生活随笔
收集整理的這篇文章主要介紹了
uva 756—— Biorhythms
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題意:就是給定三個生理周期,然后從d天開始,問經過多少天后,三個周期會再度重合!
思路:這個題以前做過,當然現在看來,正解應該使用同余模方程和中國剩余定理,不過值得慶幸的是,該題目的數據量很小,所以可以直接枚舉到能同時滿足三個周期取模的一天。
code:
思路:這個題以前做過,當然現在看來,正解應該使用同余模方程和中國剩余定理,不過值得慶幸的是,該題目的數據量很小,所以可以直接枚舉到能同時滿足三個周期取模的一天。
code:
#include <iostream>
using namespace std;
int main ()
{
int a,b,c,d,i,k=0;
while(cin>>a>>b>>c>>d)
{
if (a==-1&&b==-1&&c==-1&&d==-1) break;
for (i=d+1;i<30000;i++) //完全暴力
if((i-a)%23==0&&(i-b)%28==0&&(i-c)%33==0)
{
cout<<"Case "<<++k<<":"<<" the next triple peak occurs in "<<i-d<<" days."<<endl;
break;
}
}
}
總結
以上是生活随笔為你收集整理的uva 756—— Biorhythms的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: jquery 如何切换图片 财富值
- 下一篇: 七眠链的等级、闪避各是多少?