產生數
time limit:1000ms memory limit:65536k
total submit:65 accepted:37
description
給出乙個整數 n（n<10^30) 和 k 個變換規則（k<=15）。
規則：
一位數可變換成另乙個一位數：
規則的右部不能為零。
例如：n=234。有規則（k＝2）：
2－> 5
3－> 6
上面的整數 234 經過變換後可能產生出的整數為（包括原數）:
234
534
264
564
共 4 種不同的產生數
問題：
給出乙個整數 n 和 k 個規則。
求出：
經過任意次的變換（0次或多次），能產生出多少個不同整數。
僅要求輸出個數。
input
鍵盤輸人，格式為：
n k
x1 y1
x2 y2
... ...
xn yn
output
乙個整數（滿足條件的個數）：
sample input
234 22 53 6
sample output
4
1257 田忌賽馬
時間限制 1 sec 記憶體限制 128 mb 提交 97 解決 50 提交 狀態 討論版 命題人 外部匯入 賽馬是一古老的遊戲，早在西元前四世紀的中國，處在諸侯割據的狀態，歷史上稱為 戰國時期 在魏國作官的孫臏，因為受到同僚龐涓的 被齊國使臣救出後，到達齊國國都。賽馬是當時最受齊國貴族歡迎的娛樂專...
SSL P1786 麻將遊戲
尋求最短路徑，但可越出平板 暫時性 相對其他的題目來說比較難，但只要處理好一些細節後，便會從複雜到簡單。我絕對不會說出ta是最小轉彎的 公升級版！include include include include define ll long long using namespace std inlin...
SSL P1222 矩陣 題目
矩形 difficult time limit 20000ms memory limit 65536k total submit 212 accepted 70 case time limit 2000ms description 在乙個平面上有n個矩形。每個矩形的邊都平行於座標軸並且都具有值為整數...