time limit: 1000 ms memory limit: 32768 kb
total submission(s): 1109 accepted submission(s): 256
description
對於一本共有n頁的書，它的頁碼從1開始編號，一直到n，頁碼中沒有無用的0，則該書頁碼中分別共用到了多少個0,1,2,3,4,5,6,7,8,9？
input
書的頁數n(1 <= n <= 1000 0000)
output
十個數以空格隔開，分別表示0,1,2,3,4,5,6,7,8,9這十個數字出現的次數。
sample input
10sample output
1 2 1 1 1 1 1 1 1 1
水題，直接暴力，附上ac**：
#include
intmain()
;scanf
("%d"
,&n)
;for
(i =
1; i < n +
1; i++)}
else
a[i]++;
}for
(int i =
0; i <
9; i++
)printf
("%d "
,a[i]);
printf
("%d"
,a[9])
;return0;
}
sdnu1024 糾結的頁碼問題
1024.糾結的頁碼問題 time limit 1000 ms memory limit 32768 kb total submission s 230 accepted submission s 138 description 要期末考試了，陶陶在看書複習，看著看著就走神了，他注意到書的每頁都乙個...
演算法分析 書的頁碼問題
問題描述 給定乙個十進位制整數n，表示書的總頁碼數，計算書的頁碼中分別用到多少次數字0,1,2,9。如輸入11 得到 1,4,1,1,1,1,1,1,1,1 解法1 時間複雜度為 o n log n void handler int a,int i int main void int a 11 in...
sdnu 1024糾結的頁碼問題（轉化到普遍規律）
要期末考試了，陶陶在看書複習，看著看著就走神了，他注意到書的每頁都乙個頁碼，而且頁碼都是阿拉伯數字，於是他就想知道乙個很糾結的問題，就是從1到n頁，阿拉伯數字1一共出現多少次。輸入只有一行乙個整數n 1 n 50000 輸入阿拉伯數字1出現的次數 30 13 sdnu acm icpc 2011複賽...