UVA1225 UVALive3996 Digit Counting

Regionals 2007 >> Asia - Danang

问题链接：UVA1225 UVALive3996 Digit Counting。入门练习题，用C语言编写程序。

这个问题是数字出现次数统计问题，按照套路处理就可以了。

本程序的套路包括，用运算符%从整数中取出数字，输出格式控制。

AC的C语言程序如下：

/* UVA1225 UVALive3996 Digit Counting */

#include <stdio.h>
#include <memory.h>

#define DIGITNUM 10

int ans[DIGITNUM];

int main(void)
{
    int t, n, val, i;

    scanf("%d", &t);
    while(t--) {
        scanf("%d", &n);

        memset(ans, 0, sizeof(ans));

        for(i=1; i<=n; i++) {
            val = i;
            while(val) {
                ans[val % 10]++;
                val /= 10;
            }
        }

        for(i=0; i<DIGITNUM; i++) {
            if(i)
                putchar(' ');
            printf("%d", ans[i]);
        }
        putchar('
');
    }

    return 0;
}