soj 1608. Digit Counting
来源:互联网 发布:淘宝大额优惠券在哪 编辑:程序博客网 时间:2024/06/01 09:02
Description
Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 toN (1 < N < 10000) . After that, he counts the number of times each digit (0 to 9) appears in the sequence. For example, withN = 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 1没想到最后在out那多了个空格WA4次....凌乱了....思路还是暴力吧....论暴力能解决一切不是问题的问题...#include <iostream>using namespace std;int main() { long int n, a, b, c[10], d; cin >> n; while(n--) { cin >> a; for (int i = 0; i < 10; i++) c[i] = 0; for (int i = 1, b = 10; i <= a; i++) { d = i; if(i < 10) c[i]++; else { while(d != 0) { c[d % b]++; d /= 10; } } } for (int i = 0; i < 10; i++) { if(i != 9) cout << c[i] << " "; else cout << c[i]; } cout << "\n"; } return 0;}
- soj 1608. Digit Counting
- 1608. Digit Counting
- sicily 1608. Digit Counting || 4315
- Digit counting
- Digit Counting
- Digit Counting
- Digit Counting
- Digit Counting
- Digit Counting
- soj 1268. Single Digit Adder
- Digit Counting -UVA
- UVa 1225 - Digit Counting
- UVa 1225 - Digit Counting
- UVa-1225 - Digit Counting
- 1225 - Digit Counting-AC
- UVAOJ-Digit counting
- UVa 1225 Digit Counting
- UVA - 1225 Digit Counting
- android 9PNG图片制作
- Linux 定时器
- 黑马程序员——张孝祥高新技术——反射
- poj 1220 java大数处理进制转换
- 关于JAVA中hashCode
- soj 1608. Digit Counting
- Wildcard Matching
- 设计模式之Prototype模式
- 数据库操作iOS库MagicalRecord使用说明
- hdu 4893 Wow! Such Sequence!
- 一种二值图像连通区域标记的新方法
- hdoj 1406 完数
- opencv学习笔记(二)
- flashdevelop air 无法调试的问题