回分類題庫
z056: B. 密密麻麻密碼鎖
關鍵字: 2017 NPSC 國中組決賽

測資點 : 10 | Time Limit : 10000 ms | Memory Limit : 128000 KB
Accepted : 9 Times / 8 Users | Submit : 25 Times / 9 Users | Accepted rate : 89%
題目加入時間 : 2018-12-01 08:18

Content: 简体中文

琪露諾,霧之湖畔最強的妖精,久以來早已感到高手寂寞。因此她決定要環遊世界,向各地的強者發起挑戰來砥礪自己。為了保護心愛的行李箱,她使用了高強度的六位數密碼鎖,每位有09共十種可能,且每位數可以獨立轉動,如9轉一下可以變成80。這個密碼鎖總共有000000999999整整一百萬種可能的密碼。 但很不幸的,出發沒多久後她就忘了自己行李箱的密碼。

看著密碼鎖回(ㄈㄚ)憶(ㄉㄞ) 許久的她,只記得當初設定的密碼六位數均相異,而且出門的時候只有隨意稍微撥亂,所以正確的密碼很可能跟當前顯示的密碼相去不遠。

身為「9 章算術」的作者,聰明的她想到了一個辦法:「先來試試最有可能的密碼吧!也就是所有跟當前密碼最相近且六位數均相異的密碼」,所謂的最相近也就是所需轉動次數最少的意思。假設當前密碼為991234,則有四個只需轉動一下的可能密碼:091234891234 901234981234

轉著轉著,琪露諾的頭就暈了。好心的妳決定寫個程式幫幫她找出最有可能的密碼列表。

Input:

測試資料恰有一行,包含一個六位數字表示當前密碼鎖上顯示的密碼。

Output:

請先輸出一行,包含以空白隔開的兩個整數n,d,代表有n個最有可能的密碼,以及最少需要轉動d下。接下來請輸出一行,包含n個六位數字,代表最有可能的密碼列表。密碼列表中的密碼請依序由小到大輸出,密碼間恰由一個空白隔開。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
ex1:
991234
ex2:
123456
ex3:
118827

Sample Output :

ex1:
4 1
091234 891234 901234 981234
ex2:
1 0
123456
ex3:
4 2
018927 019827 108927 109827

Hint :

Author :

2017 NPSC 國中組決賽 (管理員:Chang)

  Solve it!   Status Forum