题目描述
请统计某个给定范围[L, R]的所有整数中,数字 2 出现的次数。
比如给定范围[2, 22],数字 2 在数 2 中出现了 1 次,在数 12 中出现 1 次,在数 20 中出现 1 次,在数 21 中出现 1 次,在数 22 中出现 2 次,所以数字 2 在该范围内一共出现了 6 次。
输入格式
输入共 1 行,为两个正整数 L 和 R,之间用一个空格隔开。
输出格式
输出共 1 行,表示数字 2 出现的次数。
数据范围
1≤L≤R≤10000
样例
1.
输入样例:
2 22
输出样例:
6
2.
输入样例:
2 100
输出样例:
20
算法1
(暴力枚举) $O(n)$
就是简单的暴力枚举就OK了!
C++ 代码
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int i,j;
int L,R,s=0;
scanf("%d%d",&L,&R);
for(i=L;i<=R;i++)
{
for(j=i; j>0; j/=10)
{
if(j%10==2)
{
s++;
}
}
}
printf("%d",s);
return 0;
}