一、题目:
请统计某个给定范围 [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
输入样例:
2 22
输出样例:
6
二、思路:
1.辗转相除法
2.枚举的时候将数字转化为字符串,本人自己的想法,暂未实现。先搁置在这里
三、代码:
1.法一:
#include<bits/stdc++.h>
using namespace std;
int main ()
{
int a, b;
cin >> a >> b;
int cnt = 0;
for (int i=a; i <= b; i ++) // 枚举
{
for (int j=i; j; j /= 10) // 辗转相除法
{
if (j % 10 == 2) cnt ++;
}
}
cout << cnt << endl;
return 0;
}
2.法二:
转为字符串思想!