A22394. 数1的个数
填空题
较易
知识点
题目描述
数1的个数
题目描述
给定一个十进制正整数n(1≤n≤10000)，写下从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参考答案
#include<bits/stdc++.h>
using namespace std;
int count1(int n)//求数字n中1的个数
{
int ct = 0;//计数
for(int a = n; a > 0; a /= 10)
{
if(a % 10 == 1)
ct++;
}
return ct;
}
int main()
{
int n, ct = 0;//ct:计数
cin >> n;
for(int i = 1; i <= n; ++i)//统计1~n中1的个数
ct += count1(i);
cout << ct << endl;
return 0;
}
上一题
下一题