UVa1225

Digit Counting

Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu

Submit Status Practice UVA 1225 uDebug

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 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，你需要不间断地列出从一到N的所有正整数，统计列举结果中数字0~9分别出现的次数。

 

输入：

       情况数T，之后T行每行一个正整数N(N < 10000)

输出：

       依次输出数字0~9的出现次数。

 

分析：

       简单模拟，for循环从1到N，每次判断当前的数是几位数并分离每个数位的数字即可。

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
const int MAX_N = 1e5 - 1;
int N;
int a[13];
int main(){
    int T; cin >> T;
    while(T--){
        scanf("%d",&N);
        memset(a,0,sizeof a);
        //printf("%d %d %d %d\n",a,b,c,d);
        for(int i = 1; i <= N ; i++){
            if(i < 10){
                a[i]++;
            }
            else if(i >= 10 && i < 100){
                int a_ = i / 10;
                int b = (i - a_ * 10);
                a[a_]++; a[b]++;
            }
            else if(i >= 100 && i < 1000){
                int a_ = i / 100;
                int b = (i - a_ * 100) / 10;
                int c = (i - a_ * 100 - b * 10);
                a[a_]++; a[b]++; a[c]++;
            }
            else if(i >= 1000 && i < 10000){
                int a_ = i / 1000;
                int b = (i - a_ * 1000) / 100;
                int c = (i - a_ * 1000 - b * 100) / 10;
                int d = (i - a_ * 1000 - b * 100 - c * 10);
                a[a_]++; a[b]++; a[c]++; a[d]++;
            }
        }
        for(int i = 0 ; i <= 9 ; i++)
            printf("%d%c",a[i],i == 9 ? '\n' : ' ');
    }
    return 0;
}