简答题 偏难
#7270

数1的个数 给定一个十进制正整数n,写下从1到n的所有整数,然后数一下其中出现的数字“1”的个数。 例如当n=2时,写下1,2。这样只出现了1个“1”;当n=1…

数1的个数

给定一个十进制正整数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”。

时间限制:1000

内存限制:65536

输入

正整数n。1 <= n <= 10000。

输出

一个正整数,即“1”的个数。

样例输入

12

样例输出

5
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; // 把数字转字符串,统计字符串中有多少个'1'的字符 int count_1(int x) {   char m[20];   int r = 0;   int num = sprintf(&amp;m[0], "%d", x);   for (int i = 0; i &lt; num; i++) {     if (m[i] == '1') {       r = r + 1;     }   }   return r; } int main() {   int sum = 0;   int max_x = 0;   scanf("%d", &amp;max_x);   for (int i = 1; i &lt;= max_x; i++) {     sum = sum + count_1(i);   }   printf("%d", sum);   return 0; }</pre>
这道题暂未补解析。