SDUT 1704 统计数字问题

在论坛看到一个新生问这个题了，转化成字符串然后枚举肯定会超时。

1704

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1704

#include<stdio.h>
#define N 10
int d[N];
int value;
void deal (int n)
{
    if(n<=0) return;
    int one,ten,i;// one分别代表个位和十位
    one=n%10;
    n/=10;
    ten=n;
    for(i=0;i<=one;i++)//计算个位上出现的次数
    {
        d[i]+=value;
    }
    while(ten)//计算例如197中 除去个位 十位上9和1出现的次数
    {
        d[ten%10]+=(one+1)*value;
        ten/=10;
    }
    for(i=0;i<10;i++)//计算 例如197 190以下的出现的次数。
    {
        d[i]+=n*value;
    }
    d[0]-=value;
    value*=10; //权值乘以10
    deal(n-1);//递归运算 此时n已经改变
}
int main()
{
    int a,i;
    scanf("%d",&a);
    for(i=0;i<10;i++)
    {
        d[i]=0;
    }
    value=1;
    deal(a);
    for(i=0;i<10;i++)
    {
        printf("%d\n",d[i]);
    }
    return 0;
}