问题 2092 --生物周期

2092: 生物周期★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 43  解决: 8
[提交][状态][命题人:]

题目描述

有些人相信,人类从出生开始就有三个生物周期。这三个生物周期分别是体力,情绪和智力,周期分别为232833天。在每个周期里都有一个高潮。在一个周期中高潮的时候,人们在相应的方面(体力,情绪或智力)达到最佳状态。例如,如果是心理曲线达到高潮,思考将变得睿智,注意力更容易集中。

由于这三个生物周期都不同,所以它们产生高潮的时间都是不同的。我们想要确定一个人什么时候这三个高潮将会同时产生(这三个高潮产生在同一天)。已知每个生物周期上次高潮产生时距离年初的天数(不一定是第一次产生),以及从年初开始的一个天数(起始时间)。你的任务是求出下次三个生物周期高潮同时产生时,距离起始时间的天数,不包括起始时间那天。例如,起始时间的天数是10,而下次三个生物周期高潮同时产生的时间为12,则答案是2而不是3。如果三个生物周期高潮同时产生时就在起始时间那天,你要计算出下一次三个生物周期高潮同时产生的天数。

本题包含多组测试例!

多组测试例的第一行是一个整数,接着是N个输入数据块。每个数据块的格式在问题描述中给出。

输出格式包括个输出数据块,每个输出数据块之间有一个空行。

输入

输入有多组测试例。每个测试例一行,是四个整数peid。数值pei分别表示体力,情绪和智力达到高峰时距离年初的天数。数值d是给定的日期,也许小于pei。所有数值都是非负的,小于等于365。你可以假定三个生物周期高潮同时产生时,距离起始时间的天数在21252天之内。当一行peid=—1时,表示输入结束。

输出

对每一个测试例,输出测试例编号,接着是下一次三个生物周期高潮同时产生的时间,格式如下:

Case 1: the next triple peak occurs in 1234 days.

即使答案只有一天,也用复数形式“days''表示。

样例输入
Copy
1
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
样例输出
Copy
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.

提示

来源

ZOJ 

[提交][状态]