NOIP 2010 普及组 复赛 two 数字统计

NOIP 2010 普及组 复赛 two  数字统计

//洛谷 p1179 数字统计 
//难度：入门难度
//考点：输入，输出 ,整数四则运算，取整，取模,函数编写，栈，算法时间复杂度  
//适用：小学生 
//感悟：原本以为该题需要用什么技巧。一看<=100000，立马想到枚举，采用分离个十百千万的做法，数出2的个数。

附上AC代码，编译环境Dev-C++4.9.9.2

#include <stdio.h>
int count2(int a){
    int top=-1;
    int b[10];
    int i;
    int count=0;
    while(a){
        top++;
        b[top]=a%10;
        a/=10;
    }
    for(i=0;i<=top;i++)
        if(b[i]==2)
            count++;
    return count;
}
int main(){
    int L,R;
    int ans=0;
    int i;
    scanf("%d%d",&L,&R);
    for(i=L;i<=R;i++)
        ans+=count2(i);
    printf("%d\n",ans);
    return 0;
}