UVa 1225 Digit Counting

题

UVa 1225 Digit Counting

要点

• 用一个大小为10的数组表示0-9出现次数

• 取余记录每个数出现次数

• 数组初始化为0

int res[10];
memset(res, 0, sizeof(res));

注意

• 输出格式要一致。用一个变量控制。

2
3
0 1 1 1 0 0 0 0 0 0//开头结束不能有空格！
13
1 6 2 2 1 1 1 1 1 1
请按任意键继续. . .

mycode

#include <stdio.h>
#include <string.h>

int main()
{
    int T;
    scanf("%d", &T);
    for (int i = 0; i < T; i++)
    {
        int N;
        scanf("%d", &N);
        int res[10]; //表示0-9出现次数
        memset(res, 0, sizeof(res));
        for (int j = 1; j <= N; j++)
        {
            int x = j;
            while (x>0)
            {
                res[x % 10]++; //取余记录每个数出现次数
                x /= 10;
            }
        }
        int kase = 1;
        for (int j = 0; j < 10; j++)
        {
            if (kase == 1)
            {
                printf("%d", res[j]);//开头结束不能有空格！
                kase = 0;
            }
            else
            {
                printf(" %d", res[j]);
            }

        }
        printf("\n");
    }
    return 0;
}