P1179 [NOIP2010 普及组] 数字统计

题目描述

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

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

输入格式

2 个正整数 L 和 R，之间用一个空格隔开。

输出格式

数字 2 出现的次数。

思路

只要暴力的在a,b之间搜索就可以了，如果是多位数就 mod 10再 /10,循环判断。

题解

#include<iostream>
using namespace std;
int main()
{
    long long a,b,s=0,j;
    cin>>a>>b;
    for(int i=a;i<=b;i++){
        j=i;
        while(j!=0){
            if(j%10==2) s++;
            j/=10;
        }
    }
    cout<<s;
    return 0;
}