UVa 1225 Digit Counting

最新推荐文章于 2023-01-16 00:06:55 发布

亚尔诺炽焰

最新推荐文章于 2023-01-16 00:06:55 发布

阅读量356

点赞数

分类专栏： ACM 文章标签： uva

本文链接：https://blog.csdn.net/wangjianyu0115/article/details/77435781

版权

ACM 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

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

// 打表 
int array[10000][10];

int main()
{
    int T;
    scanf("%d", &T);

    memset(array, 0, sizeof(array));

    int k;
    for(int i = 1; i < 10000; i++)
    {
        for(k = i; k; k /=10)
          ++array[i][k % 10];
        for(; k < 10; ++k)
          array[i][k] += array[i - 1][k];
    }

    int n;

    while(T--)
    {
        scanf("%d", &n);
        for(int i = 0; i < 9; i++)
        {
            printf("%d ", array[n][i]);
        }
        printf("%d\n", array[n][9]);
    }

    return 0;   
}