q370.
5. 年輕人不講５德
Content
你有完成去年校內賽第五題「n371. 5. 隔山打牛」了嗎？
一頓操作下，馬老師發現被打的永遠是他自己，他知道你是有備而來，於是提醒你：「傳統功夫應點到為止，這年輕人不講武德，來騙～來偷襲，我 69 歲的老同志。這好嗎？這不好。以後不要再犯這樣的聰明，小聰明啊。」
你決定要回覆馬老師一句話，這句話由一串很長的數字組成，為了體現你的敬意，你希望這句話不要再出現任何「$5$」，並且對於任一連續區間的各位數字總和，其個位數也不能為「$5$」。
Input
輸入只有一行，包含一個整數 $x$（$1\le x\le 10^{2^{20}}$），代表你打算回覆馬老師的話。（$x$ 不含前綴 $0$）
Output
若 $x$ 的任一位數是「$5$」，或是任一連續區間總和之個位數為「$5$」，就輸出「耗子尾汁，好好反思」；否則請輸出「謝謝朋友們」。
Sample Input
#1
134086
Sample Output
#1
耗子尾汁，好好反思
Sample Input
#2
1021337
Sample Output
#2
謝謝朋友們
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <10M
公開 測資點#16 (5%): 1.0s , <10M
公開 測資點#17 (5%): 1.0s , <10M
公開 測資點#18 (5%): 1.0s , <10M
公開 測資點#19 (5%): 1.0s , <10M
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <10M
公開 測資點#16 (5%): 1.0s , <10M
公開 測資點#17 (5%): 1.0s , <10M
公開 測資點#18 (5%): 1.0s , <10M
公開 測資點#19 (5%): 1.0s , <10M
Hint ：
對於「範例輸入 #1」的結果，輸入 $x=134086$，包含區間「$3408$」，其中 $3+4+0+8=15$，因為「$15$」的個位數是「$5$」，故輸出「耗子尾汁，好好反思」。
本題共有 $3$ 個子題，每個子題有多筆測資。
第一子題： $x<10^{2^2}$，全部解出可得 $20$ 分。
第二子題： $x<10^{2^{10}}$，全部解出可得 $50$ 分。
第三子題： $x<10^{2^{20}}$，全部解出可得 $30$ 分。
Tags:
出處:
113學年度新北新莊高中校內資訊學科能力競賽
[管理者：
liaoweichen1
...
(M_SQRT)
]
| ID | User | Problem | Subject | Hit | Post Date |
|
沒有發現任何「解題報告」
|
|||||