给定一个十进制正整数 n ,写下从 1 到 n 的所有整数,然后数一下其中出现的数字 “1” 的个数。
例如当 n=2 时,写下 1,2 。这样只出现了 1 个 “1” ;当 n=12 时,写下 1,2,3,4,5,6,7,8,9,10,11,12 , , , , , , , , , , , 。这样出现了 5 个 “1” 。
正整数 n 。 1 <= n <= 10000 。
一个正整数,即 “1” 的个数。
12
5