b251: 被蟲蛀的密碼
Tags :
Accepted rate : 22人/37人 ( 59% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-04-28 16:24

Content

小明對於數字 3 特別喜歡而且有特別有研究。
例如,他知道要判斷一個整數是否能夠被 3 整除,最簡單的方法是把組成這個整數的每一個單獨數字加起來,若其和可以被 3 整除, 則原本的整數亦可被 3 整除。

另外,小明有一個編號的習慣,就是他所用的密碼,都是一個 8 位正整數。
且這個正整數內是不會含有 0 這個數字。同時,這個數字亦必定是可以被 3 整除。

小明把這些密碼編寫在一本小冊子內,用以記錄他所用過的密碼,但一段時間後, 這本小冊子被蟲蛀了許多個小孔,其中有部份數字被蛀掉不清楚是什麼?小明希望找出有被蛀了部份數目字的密碼的所有可能性是什麼。

Input

輸入含有一個位正整數,這個整數有部份數字為 0 代表。這些 0 是代表被蛀掉的數字。

在每個輸入資料中,最少有一個位是 0,而最多會有 3 個位是 0。

Output

輸出含有若干行,每行上有一個整數。這些數字必須由小至大列出在輸出中。
而每一個輸出的整數上,原本為 0 (即是被蛀掉的數字) 的地方,都被一些非 0 的數字取代。
另外,所生成的數字,必須是可以被 3 所整除。

Sample Input #1
17460941
Sample Output #1
17461941
17464941
17467941
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (1%): 1.0s , <1K
不公開 測資點#1 (9%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
不公開 測資點#10 (10%): 1.0s , <1K
Hint :

本題共有 10 個輸入數據,其中:

  • 有 3 個輸入數據,其整數中只有一個位是 0

  • 有 3 個輸入數據,其整數中有兩個位是 0

  • 有 4 個輸入數據,其整數中有三個位是 0

Tags:
出處:
MOIP2024MCS [管理者:
cwng@g.puich... (吳振華NG CHAN WA)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」