《算法竞赛入门经典（第2版）》习题3-3数数字(Digit counting,UVa1225)

习题3-3数数字(Digitcounting,UVa1225)

#include <stdio.h>
#include <string.h>
#include <math.h>
#define maxn 1000000
char buffer[maxn];
const char*a="0123456789";//定义序列0～9
char dd[maxn];
int b[maxn];
int main()
{
    int n=0;
    scanf("%d",&n);//输入组数
while(n--)
{   memset(dd,'\0',sizeof(dd));//初始化数字序列。即12345
        memset(b,0,sizeof(b));//初始化计数序列，以12345为例，对应011110000
    int t=0;//初始化输入叠加数字
    scanf("%d",&t);//输入该数字
    for(int i=1;i<=t;i++)
    {
        sprintf(buffer,"%d",i);//利用函数将数字123转换为字符123
        strcat(dd,buffer);//链接buffer字符串到dd串上
    }
    for(int i=0;i<strlen(dd);i++)//选数字准备查字典
    {
        for(int k=0;k<strlen(a);k++)//查字典找数字对应的数字
        {
            if(dd[i]==a[k]) {b[k]++;}//如果查到了，那该对应数字的次数加一
        }
    }
        int first=1;//注意输出格式中第一个数字前没有空，其他的都有空
        for(int l=0;l<10;l++)
        {
            if(first) {printf("%d",b[l]);first=0;}//第一个数字前没有空
            else
            {printf(" %d",b[l]);}//其他数字前有空
        }
        printf("\n");//一组算完输出一个回车
}
    return 0;
}