数字统计 NOIP2010普及组

最新推荐文章于 2021-12-30 19:13:36 发布

原创最新推荐文章于 2021-12-30 19:13:36 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

NOIP普及组/提高组，CSP-J/S 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一道编程题，要求计算在给定范围[L, R]内的所有整数中，数字2出现的总次数。通过枚举整数并拆分其各个位数来判断数字2是否存在，最终得出总数。例如，范围[2, 22]中数字2共出现6次。题目提供输入输出样例，并限定L和R不超过10000。" 111837543,10296928,解决JasperReports PDF显示中文及字体问题,"['JasperReports', 'PDF', '字体配置', 'Linux环境', '报表引擎']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目描述】

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

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

【输入】

共1 行，为两个正整数L 和R，之间用一个空格隔开。

【输出】

共1 行，表示数字2 出现的次数。

【输入样例】

2 22

【输出样例】

【提示】

【输入输出样例2】

输入:

2 100

输出:

【数据范围】

1 ≤ L ≤ R≤ 10000。

算法解析

枚举l到r的整数，拆分数位，判断是否有2

代码如下

#include<bits/stdc++.h>
using namespace std;
int l,r,ans;
int main()
{
	cin>>l>>r;
	for(int i=l;i<=r;i++)
	{
		int a=i;
		while(a>0)
		{
			if(a%10==2)
				ans++;
			a/=10;
		}
	}	
	cout<<ans;
	return 0;
}