UVa 1225 Digit Counting:枚举

1225 - Digit Counting

Time limit: 3.000 seconds

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3666

N<10000，干脆O(NlogN)建表得了。

完整代码：

/*0.012s*/

#include<cstdio>  

int c[10000][10];  

int main()
{
    int i, k, t, n;
    for (i = 1; i < 10000; ++i)
    {
        for (k = i; k; k /= 10) ++c[i][k % 10];
        for (; k < 10; ++k) c[i][k] += c[i - 1][k];
    }
    scanf("%d", &t);
    while (t--)
    {
        scanf("%d", &n);
        for (i = 0; i < 9; ++i)
            printf("%d ", c[n][i]);
        printf("%d\n", c[n][9]);
    }
    return 0;
}

作者：csdn博客 synapse7

查看本栏目更多精彩内容：http://www.bianceng.cnhttp://www.bianceng.cn/Programming/sjjg/

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索category
， problem
， Seconds
Counting
uva1225、digit、www.digitcoin.biz、digitcoin会员登录、units digit，以便于您获取更多的相关知识。