题目链接
NOI / 1.5编程基础之循环控制-40:数一的个数http://noi.openjudge.cn/ch0105/40/这里推荐一款非常好用的在线编译器lightly,一款轻量且强大的IDE,在浏览器上就能使用
Lightlyhttps://lightly.teamcode.com/
题目
总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个十进制正整数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
来源
习题(8-11) 医学部 2010 期末试题 尤朝
题目分析
先按题目要求,用一个for循环列出从1到n的所有整数
for(int i=1;i<=n;i++)
统计一个数字中1出现的个数,需要先将该数字分解(即用该数字与10求余获得个位,然后除以10将该数字的个位舍去),逐位判断是不是1,如果条件为真则将变量sum++
注意变量sum用来累加,应初始化为0
for(int d=i;d!=0;d=d/10){
if(d%10==1)sum++;
}
完整代码
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,sum=0;
cin>>n;
for(int i=1;i<=n;i++){
for(int d=i;d!=0;d=d/10){
if(d%10==1)sum++;
}
}
cout<<sum;
return 0;
}