洛谷 P1179 数字统计--zhengjun

题目传送门

这道题其实直接做就好了，枚举每一个数，把这个数拆分一下就行了。

代码：

#include<cstdio>
using namespace std;
int sum[10001],l,r;
int main(){
    for(int i=1;i<=10000;i++){
        int k=i,cnt=0;
        while(k){
            cnt+=(k%10==2);
            k/=10;
        }
        sum[i]=cnt+sum[i-1];
    }
    while(~scanf("%d%d",&l,&r)){
        printf("%d ",sum[r]-sum[l-1]);
    }
    return 0;
}