【题解】—— [NOIP2010 普及组] 数字统计

最新推荐文章于 2024-09-26 21:10:57 发布

蓝胖子教编程

最新推荐文章于 2024-09-26 21:10:57 发布

阅读量634

点赞数 16

文章标签： c++ NOIP

本文链接：https://blog.csdn.net/Pantheraonca/article/details/142000908

版权

【题解】—— [NOIP2010 普及组] 数字统计

[NOIP2010 普及组] 数字统计
1.思路解析
2.AC代码

[NOIP2010 普及组] 数字统计

通往洛谷的传送门

题目描述

请统计某个给定范围 $[L, R]$ 的所有整数中，数字 $2$ 出现的次数。

比如给定范围 $[2, 22]$ ，数字 $2$ 在数 $2$ 中出现了 $1$ 次，在数 $12$ 中出现 $1$ 次，在数 $20$ 中出现 $1$ 次，在数 $21$ 中出现 $1$ 次，在数 $22$ 中出现 $2$ 次，所以数字 $2$ 在该范围内一共出现了 $6$ 次。

输入格式

$2$ 个正整数 $L$ 和 $R$ ，之间用一个空格隔开。

输出格式

数字 $2$ 出现的次数。

输入输出样例

输入 #1

2 22

输出 #1

输入 #2

2 100

输出 #2

提示

$1 \leq L \leq R \leq 100000$ 。

NOIP2010 普及组第一题

1.思路解析

枚举 $[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;
}

喜欢就订阅此专辑吧！

【蓝胖子编程教育简介】
蓝胖子编程教育，是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。

欢迎扫码关注蓝胖子编程教育
在这里插入图片描述