2010 junior T1 数字统计 题解

题目描述

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

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

输入格式：

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

输出格式：

数字2出现的次数。

输入样例1：

2 22

输出样例1：

6

输入样例2：

2 100

输出样例2：

20

【数据范围】

1 ≤ L ≤R≤ 100000

解题思路

用一个数组把L到R的所有数字都表示出来。
一个一个一位一位判断是否是2，然后除以10。用sum计数即可。

代码

#include <iostream>
using namespace std;
int main(int argc, const char * argv[]) {
    int a,b,count=0,ans;
    cin>>b>>a;
    for(int i=b;i<=a;i++){
        int j=i;
        while(j!=0){
            if(j%10==2){
                count++;
            }
            j=j/10;
        }
    }
    ans=count;
    cout<<ans;
    return 0;
}

。。。我是个蒟蒻。。。什么时候才能做T2。。。