A20773. 数数
填空题
较易
知识点
题目描述
数数
题目描述
对于正整数n，如果n的所有数位中包含恰好3个2，Alice会认为这个正整数是美丽的。例如，正整数24122中包含3个2，所以24122是美丽的;正整数132中包含1个2，所以132不是美丽的;正整数212322中包含4个2.所以212322不是美丽的。
Alice想知道正整数L到正整数R(包括L和R)中有多少美丽的正整数，你能帮她数一数吗?
输入格式
输人共2行，第一行为正整数L，第二行为正整数R。
输出格式
输出一行，包含一个整数C，表示L到R中有C个美丽数。
样例
输入样例
2221
2223输出样例
2样例解释
2221到2223中，2221与2223是美丽的，2222不是美丽的。
数据范围
保证1≤L≤R≤106。
参考答案
#include <iostream>
using namespace std;
int main() {
int l, r, ans = 0;
cin >> l >> r;
for(int i = l; i <= r; i++) {
int c = 0, t = i;
while(t) {
if(t % 10 == 2)
c++;
t /= 10;
}
if(c == 3)
ans++;
}
cout << ans;
return 0;
}
上一题
下一题