1358统计号码牌

描述

实验小学召开秋季运动会。六（一）班的学生小杰领到了他的运动员号码“15”，由1张“1”和1张“5”，共2张号码牌组成的；他的同学张伟号码是“6”，只有1张“6”号码牌；而李飞的号码是“1111”，由4张“1”号码牌组成。爱动脑筋的小杰就想了：假设学校的运动员数是N，按1-N编号，那么分别需要“0”-“9”这十种号码牌多少张呢？请你编写一个程序，帮他计算出需要的各种号码牌张数。

 

输入

运动员人数N，N<10000。

 

输出

分别对应号码0-9需要的张数，每个数之间用一个空格分隔开。

 

输入样例 1 

15

输出样例 1

1 8 2 2 2 2 1 1 1 1


这道题我的做法是用for循环把一到N的所有数挨个分解，然后用数组统计每个数字用的次数。

#include<iostream>
using namespace std;
int main()
{
    int a[9]={0,0,0,0,0,0,0,0,0},n,b,k;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        b=i;
        while(b!=0)
        {
            k=b%10;
            b/=10;
            a[k]++;
        }
    }
    for(int i=0;i<=8;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<a[9];
    return 0;
}