04 | 数组存储运算结果：COUNT问题

题目描述

一本书的页数为N，页码从1开始编起，请你求出全部页码中，用了多少个0，1，2……9。

输入

一个正整数N（N<=10000），表示总的页码。

输出

共十行：第k行为数字k-1的个数。

样例

输入

11

输出

1
4
1
1
1
1
1
1
1
1

#include <iostream>
using namespace std;

int main(){
	int n,a[10]={0},i,x;
	cin>>n;
	for(i=1;i<=n;i++){
		x=i;
		while(x!=0){   // 短除法
			a[x%10]++;
			x=x/10;
		}
	}

	// 输出
	for(i=0;i<10;i++){
		cout<<a[i]<<endl;
	}
	getchar();
}