UVa 1225 Digit Counting (枚举)

本文主要是介绍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;
}

这篇关于UVa 1225 Digit Counting (枚举)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---