uva 1225 - Digit Counting(数数)

把前n(n≤10000)个整数顺次写在一起:123456789101112…数一数0~9各出现多少次
(输出10个整数,分别是0,1,…,9出现的次数)。
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
(注:输出的最后一个数后面没有空格)

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=830&problem=3666&mosmsg=Submission+received+with+ID+20469369

//判断一个数各个位的数字,存于一个数组中,倒的来循环也无妨
#include
#include
using namespace std;
int main()
{
    int T;
    cin>>T;
    getchar();
    while(T--)
    {
        int num[10]={0};
        int N;
        cin>>N;
        getchar();
        while(N--)
        {
            int ni=N+1;
            while(ni)
            {
                num[ni%10]++;
                ni/=10;
            }
        }
        for(int i=0;i<9;i++)
            cout<" ";
        cout<9]<return 0;
}
//AC at 2017/12/10

你可能感兴趣的:(uva 1225 - Digit Counting(数数))