POJ 1006 && HDU 1370 Biorhythms(水~)
2015-06-19 15:12
357 查看
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时,输入数据结束。
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.
Solution
从第一个高峰当天开始枚举,找到满足条件的输出并退出循环即可
Code
人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为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时,输入数据结束。
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.
Solution
从第一个高峰当天开始枚举,找到满足条件的输出并退出循环即可
Code
#include<stdio.h> int main() { int p,e,i,d,pp,res=0; while(scanf("%d%d%d%d",&p,&e,&i,&d)&&p!=-1) { res++; for(pp=0;;pp++) if(p+pp*23>d&&(p+pp*23-e)%28==0&&(p+pp*23-i)%33==0)//判断是否满足条件 { printf("Case %d: the next triple peak occurs in %d days.\n",res,(p+pp*23-d)>21252?((p+pp*23-d)%21252):(p+pp*23-d)); break; } } return 0; }
相关文章推荐
- [PHP] 用AppServ一步到位安装PHP服务器
- C语言-EOF和feof()判断文件结尾的区别
- Android TextView drawableLeft 在代码中实现
- 第02章
- jenkins 插件开发-简单demo
- 最简单的基于 DirectShow 的视频播放器
- OSX现新漏洞!用户密码可遭大范围泄露
- [HTML] 关于DIV被Flash或表单遮盖的解决方法
- JSON和JSONP的区别
- 制作一个跳转提示页面:
- ClouderaManager配置报警邮件
- 点对点消息传送模型
- [js][技巧]生成指定范围指定个数的不重复随机数
- Oracle中TO_DATE格式
- JQuery 轻松解析XML /Json
- Linux基础之dd命令
- CMake 手册详解(五)
- 利用CXF wsdl2java生成java代码
- xml它解析----DOM解析
- [Java] 多对多关系中Set的查询