一本書的頁碼從自然數(shù)1 開始順序編碼直到自然數(shù)n。書的頁碼按照通常的習慣編排,
每個頁碼都不含多余的前導數(shù)字0。例如,第6 頁用數(shù)字6 表示,而不是06 或006 等。數(shù)
字計數(shù)問題要求對給定書的總頁碼n,計算出書的全部頁碼中分別用到多少次數(shù)字0,1,2,…,9。
給出表示書的總頁碼的整數(shù)n(1≤n≤2^31-1)
輸出10行,在第k行輸出頁碼中用到數(shù)字k-1 的次數(shù),k=1,2,…,10。
11
1 4 1 1 1 1 1 1 1 1
2021年USSTSIW“藍橋杯”全國軟件和信息技術(shù)專業(yè)人才大賽軟件個人賽暑期集訓第九場