Description
John Smith 决定给他地笔记本从1到n编页码,请统计用到的数中数字0,1,2,...9出现的次数
Input
一个整数 N (N<10000000)
Output
输出10行。第一行为0的次数,第二行为1的次数, 第十行为9的次数。
Sample Input
12
Sample Output
1 5 2 1 1 1 1 1 1 1
KEY:开个数组统计一下,不难;
Source:#include < iostream >
using namespace std;
int a[ 10 ];
int N;
void count( int x)
... {
while(x!=0)
...{
a[x%10]++;
x=x/10;
}
}
int main()
... {
cin>>N;
int i;
for(i=1;i<=N;i++)
count(i);
for(i=0;i<=9;i++)
cout<<a[i]<<endl;
}