页码算法问题

一道经典算法题

题目

给定一个十进制整数n，表示书的总页码数，计算书的页码中分别用到多少次数字0,1,2, ….,9。

如输入:11
得到 :1,4,1,1,1,1,1,1,1,1
代码如下

#include<stdio.h>
#include<Windows.h>
int main() {
	int a[10] = { 0 };
	int input, i, m;
	printf("输入总页数:\n");
	scanf_s("%d", &input);
	for (i = 1; i <= input; i++)
	{
		int j = i;
		while (j)
		{
			a[j % 10]++;
			j = j / 10;
		}
	}
	for (i = 0; i < 10; i++)
	{
		printf("%d  ------> %d\n", i, a[i]);
	}
	system("pause");
	return 0;
}

截图