【NOIP 2010 普及组】数字统计

描述

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

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

输入描述

每组输入数据共1行，为两个正整数L和R，之间用一个空格隔开。（1≤L≤R≤10000）

输出描述

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

用例输入 1 

2 100

用例输出 1 

20

代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,a[1000001]={},s=0,m;
int main(){
	cin>>n>>m;
	for(int i=n;i<=m;i++){
		int x=i;
		while(x){
			int y=x%10;
			if(y==2){
				s++;
			}
			x/=10;
		}
	}
	cout<<s;
	return 0;
}