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;}