poj 1006
生理周期
Time Limit: 1000MS | Memory Limit: 10000K | |
Total Submissions: 101267 | Accepted: 31235 |
Description
人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。因为三个周期的周长不同,所以通常三个周期的高峰不会落在同一天。对于每个人,我们想知道何时三个高峰落在同一天。对于每个周期,我们会给出从当前年份的第一天开始,到出现高峰的天数(不一定是第一次高峰出现的时间)。你的任务是给定一个从当年第一天开始数的天数,输出从给定时间开始(不包括给定时间)下一次三个高峰落在同一天的时间(距给定时间的天数)。例如:给定时间为10,下次出现三个高峰同天的时间是12,则输出2(注意这里不是3)。
Input
输入四个整数:p, e, i和d。 p, e, i分别表示体力、情感和智力高峰出现的时间(时间从当年的第一天开始计算)。d 是给定的时间,可能小于p, e, 或 i。 所有给定时间是非负的并且小于365, 所求的时间小于21252。
当p = e = i = d = -1时,输入数据结束。
当p = e = i = d = -1时,输入数据结束。
Output
从给定时间起,下一次三个高峰同天的时间(距离给定时间的天数)。
采用以下格式:
Case 1: the next triple peak occurs in 1234 days.
注意:即使结果是1天,也使用复数形式“days”。
采用以下格式:
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.
解题思路:这个题目比较简单,根据题目要求,首先把p,e,i转化为小于23或28或33的数,即p = p % 23;e = e % 28;i = i % 33;设定一个变量j初始值为0,该变量每次+1,计算a=23*j+p的值,如果有(a - e)%28==0 && (a-i)%33==0,则说明a是三个高峰日,格局题目要求,d变量如果大于高峰日,就计算下一个高峰日,故程序代码如下:
1 #include <stdio.h> 2 int main(int argc, char const *argv[]) 3 { 4 int p, e, i, d, c = 1; 5 while (scanf("%d%d%d%d", &p, &e, &i, &d)) 6 { 7 if (p == e && e == i && i == d && d == -1) 8 { 9 break; 10 } 11 p = p % 23; 12 e = e % 28; 13 i = i % 33; 14 int j = 0; 15 while (1) 16 { 17 int a = 23*j + p; 18 if ((a - e)%28==0 && (a-i)%33==0) 19 { 20 if(a > d){ 21 printf("Case %d: the next triple peak occurs in %d days.\n", c++, a - d); 22 break; 23 } 24 } 25 ++j; 26 } 27 } 28 return 0; 29 }