1006 Biorhythms

Last-modified: 2010-04-09 (金) 16:13:38

原文


時間制限:1000ミリ秒
メモリ制限:10000KB

バイオリズム

問題

一部の人々は、人間には生まれた日から始まる3つの周期があると信じている。それら周期はそれぞれ、物理的、感情的、知性的な周期であり、それぞれが23, 28, 33日の周期をもつ。それぞれについて、1周期ごとにピークが訪れる。ピークであるような日には、それぞれの分野(物理的、感情的、知性的)において最高の成績を出せる。例えば、知性的な周期がピークであれば、思考プロセスはより明確になり、容易に集中できるようになる。
それぞれの周期が異なる長さを持つので、それぞれのピークは一般に異なる時に起こる。私たちは、全ての人について、3つのピークが同時に起こる日を決定したい。各周期について、あなたは年の始めから数えた日数を与えられる。あなたの仕事は、その日から数えて何日目にはじめて3つの周期が同時にピークに達するかを決定することである。与えられた日そのものは数えられない。例えば、10が与えられて次に3つのピークが同時に来るのが12日だったとしたら、答えは3ではなく2である。与えられた日に3つのピークが同時に来るのであれば、その次の日について答えなければならない。

入力

あなたはいくつかのテストケースを与えられる。それぞれのテストケースは4つの整数p,e,i,dからなる1行からなる。p,e,iはそれぞれ物理的、感情的、知性的な周期のピークが年の始めから何日目にあるかを表している。dは与えられた日であり、p,e,iよりも小さいかもしれない。全ての値は非負かつ最大でも365であり、与えられた日から21252日以内に3つのピークが同時に来るとしてよい。入力の最後は、p=e=i=d=-1であるような行によって示される。

出力

それぞれのテストケースについて、テストケースの番号と、次に3つのピークが同時に訪れる日をあらわす数字をあらわすメッセージを以下の形式に沿って出力すること:

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.

出典

East Central North America 1999