简答题
偏难
#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 <bits/stdc++.h>
using namespace std;
// 把数字转字符串,统计字符串中有多少个'1'的字符
int count_1(int x) {
char m[20];
int r = 0;
int num = sprintf(&m[0], "%d", x);
for (int i = 0; i < num; i++) {
if (m[i] == '1') {
r = r + 1;
}
}
return r;
}
int main() {
int sum = 0;
int max_x = 0;
scanf("%d", &max_x);
for (int i = 1; i <= max_x; i++) {
sum = sum + count_1(i);
}
printf("%d", sum);
return 0;
}</pre>
这道题暂未补解析。