ybt1949 数字统计(NOIP2010普及组第1题)
时空限制 1000ms/128MB
题目描述
请统计某个给定范围[L, R]的所有整数中,数字 2 出现的次数。
比如给定范围[2, 22],数字 2 在数 2 中出现了 1 次,在数 12 中出现 1 次,在数 20 中出
现 1 次,在数 21 中出现 1 次,在数 22 中出现 2 次,所以数字 2 在该范围内一共出现了 6次。
输入
输入共 1 行,为两个正整数 L 和 R,之间用一个空格隔开。
输出
输出共 1 行,表示数字 2 出现的次数。
输入样例1
2 22
输出样例1
2 100
输入样例2
6
输出样例2
20
说明
1 ≤ L ≤R≤ 100000。
代码
#include<iostream>
using namespace std;
int main(){
int L,R,ans=0;
cin>>L>>R;
for (int i=L; i<=R; ++i)
for (int j=i; j!=0; j/=10)
if (j%10==2) ans++;
cout<<ans<<endl;
return 0;
}