C3-UVa1225-Digit Counting

平台：

UVa Online Judge

題號：

1225 - Digit Counting

題目連結：

https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=247&page=show_problem&problem=3666

題目說明：

把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次（输出10个整数，分别是0，1，…，9出现的次数）。

範例輸入：

2
3
13

範例輸出：

0 1 1 1 0 0 0 0 0 0
1 6 2 2 1 1 1 1 1 1

解題方法：

一个一个计数即可。

程式碼：

#include <cstdio>
#include <cstring>

void getMany(int t, int a[]) {
    while (t) {
        a[t % 10]++;
        t /= 10;
    }
}

void myPrint(int a[]) {
    printf("%d", a[0]);
    for (int i = 1; i < 10; i++) {
        printf(" %d", a[i]);
    }
    printf("\n");
}

int main() {
    int T = 0;
    scanf("%d", &T);
    while (T--) {
        int a[10] = { 0 };
        memset(a, 0, sizeof(a));
        int n = 0;
        scanf("%d", &n);
        for (int i = 1; i <= n; i++) {
            getMany(i, a);
        }
        myPrint(a);
    }
    return 0;
}