洛谷P1179 [NOIP2010 普及组] 数字统计

最新推荐文章于 2024-10-09 22:28:58 发布

White__Night__

最新推荐文章于 2024-10-09 22:28:58 发布

阅读量234

点赞数 6

文章标签：算法 c++

本文链接：https://blog.csdn.net/KAFKAut/article/details/140793278

版权

题目链接

# [NOIP2010 普及组] 数字统计

题意题目给的很直观，就不概括了，先看题：给定范围 [2, 22]，数字 2 在数 2 中出现了 1 次，在数 12中出现 1 次，在数 20 中出现 1 次，在数 21 中出现 1 次，在数 22 中出现 2 次，所以数字 2 在该范围内一共出现了 6 次。

本质上是到数学题，编程中模拟就可以实现了。

我们可以用数位分解来判断，这个数中有没有出现2，出现了几次。并用计数器统计。

题目是求给L,R的区间内有几个2所以任用for。

Code

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