UVa1587.Digit Counting
13764622 | 1225 | Digit Counting | Accepted | C++11 | 0.035 | 2014-06-18 07:44:02 |
1225 - Digit Counting
Time limit: 3.000 seconds
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 1
题目大意:输入一个数N,然后会 123456789……N 这么一个数,算出其中0~9数字出现的个数。
解题思路:题目不难,字符串处理就能轻松解决。主意输出不要有多的空格就ok。
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cctype>
#include <algorithm>
#include <numeric>
#include <string>
#include <sstream>
using namespace std; int main() {
int l, maxx_int; cin >> l;
string maxx_str;
int tab[];
while(l--) {
cin >> maxx_int;
memset(tab, , sizeof(tab));
for(int i = ; i <= maxx_int; i++) {
stringstream ss;
ss << i; ss >> maxx_str;
for(int j = ; j < maxx_str.size(); j++) {
tab[maxx_str[j] - ''] ++;
}
}
for(int i = ; i < ; i++) {
if(i == ) {
cout << tab[i];
} else { cout << " " << tab[i];
}
}
cout << endl;
//cout << maxx_str << endl;
}
return ;
}
AC代码
最新文章
- ubuntu-docker-consul-swarm-shipyard-portainer
- extJs学习基础 容器的介绍
- MARIADB 在 OPENSUSE 的安装。
- 关于接收json以及使用json
- UI设计原则
- Nhibernate 一对多,多对一配置
- 20160420javaweb之文件上传和下载
- Asp.Net HttpApplication请求管道与Session(一)
- Entity Framework 6 Code First创建
- selenium的config.ini
- view和activity的区别(转)
- bootstrap_下拉菜单+头部
- pwnable.kr memcpy之write up
- sed修炼系列(一):花拳绣腿之入门篇
- 201521123038 《Java程序设计》 第六周学习总结
- configparser模块(拷贝)
- linux 启动流程
- Android 获取SD路径,存储空间大小的方法
- Shell - 简明Shell入门03 - 字符串(String)
- Spring Boot(十一):Spring Boot 中 MongoDB 的使用