POJ-1006 Biorhythms 【中国剩余定理模板】
来源:互联网 发布:淘宝怎么联系店家客服 编辑:程序博客网 时间:2024/04/27 19:48
C - Biorhythms
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu
人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。因为三个周期的周长不同,所以通常三个周期的高峰不会落在同一天。对于每个人,我们想知道何时三个高峰落在同一天。对于每个周期,我们会给出从当前年份的第一天开始,到出现高峰的天数(不一定是第一次高峰出现的时间)。你的任务是给定一个从当年第一天开始数的天数,输出从给定时间开始(不包括给定时间)下一次三个高峰落在同一天的时间(距给定时间的天数)。例如:给定时间为10,下次出现三个高峰同天的时间是12,则输出2(注意这里不是3)。
输入四个整数:p, e, i和d。 p, e, i分别表示体力、情感和智力高峰出现的时间(时间从当年的第一天开始计算)。d 是给定的时间,可能小于p, e, 或 i。 所有给定时间是非负的并且小于365, 所求的时间小于21252。
当p = e = i = d = -1时,输入数据结束。
从给定时间起,下一次三个高峰同天的时间(距离给定时间的天数)。
采用以下格式:
Case 1: the next triple peak occurs in 1234 days.
注意:即使结果是1天,也使用复数形式“days”。
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
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.
中国剩余第一题
#include<cstdio>using namespace std;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 tem=x;x=y;y=tem-a/b*y;return r;}int CRT(int a[],int m[],int n){int i=0,M=1,ans=0;for(i=1;i<=n;++i) M*=m[i];for(i=1;i<=n;++i){int x=0,y=0;int Mi=M/m[i];Exgcd(Mi,m[i],x,y);ans=(ans+a[i]*Mi*x)%M;}//if(ans < 0) ans += M; // return ans; return (ans%M+M)%M;}int main(){int a[4],m[4]={0,23,28,33},d,Kase=0; while(~scanf("%d %d %d %d",&a[1],&a[2],&a[3],&d),a[1]!=-1||a[2]!=-1||a[3]!=-1||d!=-1) { int ans=CRT(a,m,3); if(ans<=d) ans+=21252;//关键一点 printf("Case %d: the next triple peak occurs in %d days.\n",++Kase,ans-d);}return 0;}
0 0
- POJ 1006 Biorhythms(中国剩余定理 模板)
- POJ-1006 Biorhythms 【中国剩余定理模板】
- POJ 1006 ——Biorhythms 中国剩余定理模板
- 【POJ 1006】【CRT(中国剩余定理)模板题】Biorhythms
- poj 1006 Biorhythms(中国剩余定理)
- POJ 1006 Biorhythms(中国剩余定理)
- poj 1006 Biorhythms 中国剩余定理
- POJ 1006 Biorhythms 中国剩余定理
- POJ 1006 Biorhythms 中国剩余定理
- POJ 1006 Biorhythms (中国剩余定理)
- POJ 1006 Biorhythms 中国剩余定理
- poj 1006 Biorhythms 中国剩余定理
- Biorhythms(poj 1006)(中国剩余定理)
- POJ 1006 Biorhythms 中国剩余定理
- POJ 1006---Biorhythms【中国剩余定理】
- poj 1006 Biorhythms 中国剩余定理
- POJ - 1006 Biorhythms (中国剩余定理)
- POJ 1006 Biorhythms 【中国剩余定理】
- virtualBox安装增强功能转载
- opengl 矩阵
- 第一行代码:向下一个活动传递数据
- ssh用法及命令
- spring boot实战(第十五篇)嵌入tomcat源码分析
- POJ-1006 Biorhythms 【中国剩余定理模板】
- Node.js基于浏览器聊天室
- 数据排列
- poj3349(Hash)
- jQuery中json对象与json字符串互换
- 完全搬家了
- 浏览器跨域通信
- 限制一个UITextField的输入长度
- 编译器做的那些事儿