q370. 5. 年輕人不講5德
標籤 : DP
通過比率 : 6人/7人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-04-11 22:04

內容

  你有完成去年校內賽第五題「n371. 5. 隔山打牛」了嗎?
  一頓操作下,馬老師發現被打的永遠是他自己,他知道你是有備而來,於是提醒你:「傳統功夫應點到為止,這年輕人不講武德,來騙~來偷襲,我 69 歲的老同志。這好嗎?這不好。以後不要再犯這樣的聰明,小聰明啊。
  你決定要回覆馬老師一句話,這句話由一串很長的數字組成,為了體現你的敬意,你希望這句話不要再出現任何「$5$」,並且對於任一連續區間的各位數字總和,其個位數也不能為「$5$」。

輸入說明

  輸入只有一行,包含一個整數 $x$($1\le x\le 10^{2^{20}}$),代表你打算回覆馬老師的話。($x$ 不含前綴 $0$)

輸出說明

  若 $x$ 的任一位數是「$5$」,或是任一連續區間總和之個位數為「$5$」,就輸出「耗子尾汁,好好反思」;否則請輸出「謝謝朋友們」。

範例輸入 #1
134086
範例輸出 #1
耗子尾汁,好好反思
範例輸入 #2
1021337
範例輸出 #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
提示 :

  對於「範例輸入 #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$ 分。

標籤:
DP
出處:
113學年度新北新莊高中校內資訊學科能力競賽 [管理者: liaoweichen1 ... (M_SQRT) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」