【题解】—— [NOIP2010 普及组] 数字统计
[NOIP2010 普及组] 数字统计
题目描述
请统计某个给定范围 [ L , R ] [L, R] [L,R] 的所有整数中,数字 2 2 2 出现的次数。
比如给定范围 [ 2 , 22 ] [2, 22] [2,22],数字 2 2 2 在数 2 2 2 中出现了 1 1 1 次,在数 12 12 12 中出现 1 1 1 次,在数 20 20 20 中出现 1 1 1 次,在数 21 21 21 中出现 1 1 1 次,在数 22 22 22 中出现 2 2 2 次,所以数字 2 2 2 在该范围内一共出现了 6 6 6 次。
输入格式
2 2 2 个正整数 L L L 和 R R R,之间用一个空格隔开。
输出格式
数字 2 2 2 出现的次数。
输入输出样例
输入 #1
2 22
输出 #1
6
输入 #2
2 100
输出 #2
20
提示
1 ≤ L ≤ R ≤ 100000 1 ≤ L ≤R≤ 100000 1≤L≤R≤100000。
NOIP2010 普及组 第一题
1.思路解析
枚举 [ L , R ] [L,R] [L,R]之间的每个数,再分解统计就行了。
2.AC代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int L,R,cnt=0;
cin>>L>>R;
for(int i=L;i<=R;i++)
{
int num=i;
while(num)//分解这个数字
{
if(num%10==2)//如果这一位是2
cnt++;
num/=10;
}
}
cout<<cnt<<endl;
return 0;
}
喜欢就订阅此专辑吧!
【蓝胖子编程教育简介】
蓝胖子编程教育,是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。
欢迎扫码关注蓝胖子编程教育