題目 2535:
信息學(xué)奧賽一本通T1639-Biorhythms
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 38 解決: 13
題目描述
原題來(lái)自:POJ 1006
人生來(lái)就有三個(gè)生理周期,分別為體力、感情和智力周期,它們的周期長(zhǎng)度為 23 天、28 天和 33 天。每一個(gè)周期中有一天是高峰。在高峰這天,人會(huì)在相應(yīng)的方面表現(xiàn)出色。例如,智力周期的高峰,人會(huì)思維敏捷,精力容易高度集中。因?yàn)槿齻€(gè)周期的周長(zhǎng)不同,所以通常三個(gè)周期的高峰不會(huì)落在同一天。對(duì)于每個(gè)人,我們想知道何時(shí)三個(gè)高峰落在同一天。對(duì)于每個(gè)周期,我們會(huì)給出從當(dāng)前年份的第一天開(kāi)始,到出現(xiàn)高峰的天數(shù)(不一定是第一次高峰出現(xiàn)的時(shí)間)。
你的任務(wù)是給定一個(gè)從當(dāng)年第一天開(kāi)始數(shù)的天數(shù),輸出從給定時(shí)間開(kāi)始(不包括給定時(shí)間)下一次三個(gè)高峰落在同一天的時(shí)間(距給定時(shí)間的天數(shù))。
例如:給定時(shí)間為 10,下次出現(xiàn)三個(gè)高峰同天的時(shí)間是 12,則輸出 2(注意這里不是 3)。
輸入格式
本題有多組數(shù)據(jù)。
對(duì)于每組數(shù)據(jù),輸入四個(gè)整數(shù) p,e,i 和 d。p,e,i 分別表示體力、情感和智力高峰出現(xiàn)的時(shí)間(時(shí)間從當(dāng)年的第一天開(kāi)始計(jì)算)。d 是給定的時(shí)間,可能小于 p,e 或 i。
當(dāng) p=e=i=d=?1 時(shí),輸入數(shù)據(jù)結(jié)束。
輸出格式
從給定時(shí)間起,下一次三個(gè)高峰同天的時(shí)間(距離給定時(shí)間的天數(shù))。采用以下格式:
Case 1: the next triple peak occurs in 1234 days.
注意:即使結(jié)果是 1 天,也使用復(fù)數(shù)形式 days。
樣例輸入 復(fù)制
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
樣例輸出 復(fù)制
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.
提示
數(shù)據(jù)范圍與提示:
所有給定時(shí)間是非負(fù)的并且小于 365,所求的時(shí)間小于 21252。
標(biāo)簽
顯示知識(shí)點(diǎn)標(biāo)簽
C
C++
Java
Python
PHP
代碼重置
開(kāi)啟O2優(yōu)化