算法竞赛入门经典题解——第三章 3-3数数字 UVa1225

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
#include<ctype.h>
int s[10005][12];
int main()
{
    memset(s,0,sizeof(s));
    int T,n,max=0;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        if(s[n][0]!=0)
        {
            int j;
            for(j=0;j<=8;j++){
                printf("%d ",s[n][j]);
            }
　　　　　　　 printf("%d",s[n][9]);
             printf("\n");
        }
        else{
            int i;
            int j;
            for(i=max+1;i<=n;i++){
                for(j=0;j<=9;j++){
                    s[i][j]=s[i-1][j];
                }
                int k=i;
                while(k>0)
                {
                    s[i][k%10]++;
                    k=k/10;
                }
            }
            max=n;
            for(j=0;j<=8;j++){
                printf("%d ",s[n][j]);
            }
            printf("%d",s[n][9]);
            printf("\n");
        }
    }
    return 0;
}