问题 K: 算法设计与分析 页码统计

题目描述
1、一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码，计算出书的全部页码中分别用到多少次数字0,1,2,3,…9。

输入
书本的页码总数n (0<n<200)
输出
输出书的全部页码中分别用到多少次数字0,1,2,3,…9，每个数字占一行
样例输入 Copy
13
样例输出 Copy
1
6
2
2
1
1
1
1
1
1

# include <stdio.h>
# include <stdlib.h>

int main()
{
	int arr[10] = { 0 };
	int n = 0;
	int i = 0;
	int k = 0;

	scanf("%d", &n);

	for (i = 1; i <= n; i++)
	{
		k = i;
		while (k) {
			arr[k % 10] ++;
			k = k / 10;
		}
	}

	for (i = 0; i < 10; i++)
	{
		printf("%d\n", arr[i]);
	}
	

	return 0;
}