生理周期POJ 1006
2018-06-27 10:02:06来源:未知 阅读 ()
Time Limit: 1000MS | Memory Limit: 10000K | |
Total Submissions: 138101 | Accepted: 44225 |
Description
Input
当p = e = i = d = -1时,输入数据结束。
Output
采用以下格式:
Case 1: the next triple peak occurs in 1234 days.
注意:即使结果是1天,也使用复数形式“days”。
Sample Input
0 0 0 0 0 0 0 100 5 20 34 325 4 5 6 7 283 102 23 320 203 301 203 40 -1 -1 -1 -1
Sample Output
Case 1: the next triple peak occurs in 21252 days. Case 2: the next triple peak occurs in 21152 days. Case 3: the next triple peak occurs in 19575 days. Case 4: the next triple peak occurs in 16994 days. Case 5: the next triple peak occurs in 8910 days. Case 6: the next triple peak occurs in 10789 days.
Source
Translator
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<queue> using namespace std; const int MAXN=1001; inline void read(int &n) { char c='+';int x=0;bool flag=0; while(c<'0'||c>'9'){c=getchar();if(c=='-')flag=1;} while(c>='0'&&c<='9'){x=x*10+(c-48);c=getchar();} flag==1?n=-x:n=x; } int getgcd(int a,int b) { return b==0?a:getgcd(b,a%b); } int exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; return a; } int r=exgcd(b,a%b,x,y); int tmp=x; x=y; y=(tmp-(a/b)*y); return r; } int crt(int *a,int *m,int num) { int M=1,ans=0; for(int i=1;i<=num;i++) M*=m[i]; int x,y; for(int i=1;i<=num;i++) { int nowm=(M/m[i]); int remain=exgcd(nowm,m[i],x,y); ans=(ans+a[i]*nowm*x)%M; } return ans; } int tl,qg,zs,day; int now=1; int a[MAXN]; int m[MAXN]; int main() { ios::sync_with_stdio(0); m[1]=23; m[2]=28; m[3]=33; int tot=0; while(cin>>a[1]>>a[2]>>a[3]>>day) { if(a[1]==-1)break; int out=crt(a,m,3); if(out<=day) out+=21252; printf("Case %d: the next triple peak occurs in %d days.\n",++tot,out-day); } return 0; }
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:P1080 国王游戏
下一篇:(维护)高精模板(缺除法)
- POJ-3278 2020-04-01
- Asteroids!_poj2225 2020-02-09
- poj-1753题题解思路 2020-01-26
- POJ1852 2019-11-11
- POJ2431 优先队列+贪心 - biaobiao88 2019-11-03
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash