Uva - 1225 - Digit Counting
来源:互联网 发布:exchange 587端口 编辑:程序博客网 时间:2024/05/24 03:23
Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 to N (1 < N < 10000) . After that, he counts the number of times each digit (0 to 9) appears in the sequence. For example, with N = 13 , the sequence is:
12345678910111213
In this sequence, 0 appears once, 1 appears 6 times, 2 appears 2 times, 3 appears 3 times, and each digit from 4 to 9 appears once. After playing for a while, Trung gets bored again. He now wants to write a program to do this for him. Your task is to help him with writing this program.
Input
The input file consists of several data sets. The first line of the input file contains the number of data sets which is a positive integer and is not bigger than 20. The following lines describe the data sets.
For each test case, there is one single line containing the number N .
Output
For each test case, write sequentially in one line the number of digit 0, 1,...9 separated by a space.
Sample Input
2 3 13
Sample Output
0 1 1 1 0 0 0 0 0 0 1 6 2 2 1 1 1 1 1 1AC代码:
#include <cstdio>#include <cstring>int main(){int T;scanf("%d", &T);while (T--){int count[10] = { 0 }; // 记录每个数字出现的次数int n;scanf("%d", &n);for (int i = 1; i <= n; i++) {int m = i;while (m) {count[m % 10]++;m /= 10;}}for (int i = 0; i < 9; i++) {printf("%d ", count[i]);}printf("%d\n", count[9]);}return 0;}
- UVa 1225 - Digit Counting
- UVa 1225 - Digit Counting
- UVa-1225 - Digit Counting
- UVa 1225 Digit Counting
- UVA - 1225 Digit Counting
- UVA 1225 - Digit Counting
- UVa 1225 - Digit Counting
- UVa-1225Digit Counting
- 【Uva 1225】 Digit Counting
- UVa 1225 - Digit Counting
- UVa 1225 - Digit Counting
- Uva - 1225 - Digit Counting
- Uva 1225 Digit Counting
- UVA 1225 Digit Counting
- UVa 1225 - Digit Counting
- UVa 1225 Digit Counting
- UVa 1225 Digit Counting
- UVA - 1225 Digit Counting
- 数据结构之---C语言实现二叉树的顺序存储
- Oracle数据库综合试题
- ls命令的修改时间显示到秒
- javaEE开发eclipse字符默认配置修改
- JavaBean
- Uva - 1225 - Digit Counting
- 我在51sap学习过程中经常遇到的一些实施问题
- 五种完整性约束分别是什么——基于MySQL数据库的数据约束实例
- 三种代码中特殊的注释-TODO、FIXME、XXX详解
- Mac OS X终端(iterm) javac乱码的解决
- 在进行数据插入数据库操作时,对于id的处理
- 6.9学习内容 设置相机参数,android古怪的bug,仿微信可点击的点赞文字
- android实现图片触摸旋转
- Unity3D中的Quaternion(四元数)