c543: 四、階梯數字(ladder) (APCS 加強題)
標籤 :
通過比率 : 60% (12 人 / 20 人 ) (非即時)
評分方式:
Strictly

最近更新 : 2018-04-15 15:00

內容

  阿明最近在學習程式語言,他對一些特別的正整數很有興趣,他發現一些十進數的每一位數已排好順序,從高位數往低位數看過去,每一位數字只會相等或變大,例如:9、234、777、11222233等數字都有這性質,他稱這些數字為階梯數字。給定一正整數 N,阿明想知道不大於N的階梯數字總共有幾個,請注意本題只算正整數,所以0不算階梯數字,而且階梯數字不會以0開始。請幫阿明寫計算階梯數字的個數。

輸入說明

輸入是多行以EOF結尾,每行一個正整數N。

輸出說明

對於每行輸入,輸出不大於N的階梯數字總個數於一行,因為答案可能很大,請輸出模109+7之後的結果。

範例輸入
25
23456
54321
88888888
範例輸出
22
1365
1875
24301
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (6%): 1.0s , <1K
不公開 測資點#1 (1%): 1.0s , <1K
不公開 測資點#2 (1%): 1.0s , <1K
不公開 測資點#3 (25%): 1.0s , <1K
不公開 測資點#4 (1%): 1.0s , <1K
不公開 測資點#5 (1%): 1.0s , <1K
不公開 測資點#6 (25%): 1.0s , <1M
不公開 測資點#7 (1%): 1.0s , <1M
不公開 測資點#8 (1%): 1.0s , <1M
不公開 測資點#9 (36%): 1.0s , <1M
不公開 測資點#10 (1%): 1.0s , <1M
不公開 測資點#11 (1%): 1.0s , <1M
提示 :

  本題共有四組測試題組,條件限制如下所示。每一組可有一或多筆測試資料,該組所有測試資料皆需答對才會獲得該組分數。

標籤:
出處:
板橋高中模擬賽APCS [編輯:
baluteshih (波路特石)
]


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