http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1014
#include<iostream>
using namespace std;
int main()
{
int n,a[10]={0};
cin>>n;
for(int i=1;i<=n;i++)
{
int m=i,b;
while(m)
{
b=m%10;
m/=10;
switch(b)
{
case 0:
a[0]++;break;
case 1:
a[1]++;break;
case 2:
a[2]++;break;
case 3:
a[3]++;break;
case 4:
a[4]++;break;
case 5:
a[5]++;break;
case 6:
a[6]++;break;
case 7:
a[7]++;break;
case 8:
a[8]++;break;
case 9:
a[9]++;break;
}
}
}
int find=1;
for(int j=0;j<=9;j++)
if(find==1)
{
cout<<a[0];
find=0;
}
else cout<<" "<<a[j];
return 0;
}