页数数字出现次数统计

题目描述

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

输入

给出表示书的总页码的整数n（1≤n≤2^31-1）

输出

输出10行，在第k行输出页码中用到数字k-1 的次数，k=1，2，…，10。

思路：

先建立一个数组a[10]，所有值初始化为0，然后输入最大页码n。从1到n开始遍历，然后再a[i%10]++，这样是为了将遍历到的数字次数进行统计，就比如说遍历到5，那么就是a[5%10]=a[5]++，a[5]表示的就是数字5出现的次数。有十位百位的再进行i/=10，然后在while(i)的情况下再进行a[i%10]++，就可以将十位百位统计了。

注意：

实际操作过程中，我将遍历到的数字i用中间值m来代替，就是防止在遍历过程中只用i造成数据出错。

代码：

#include <iostream>
using namespace std;
int main()
{
	int n;
	while (cin >> n)
	{
		int a[10] = { 0 };//该数组用来记录从0到9这10个数的出现次数，并赋初值为0
		for (int i = 1; i <= n; i++)//开始进行遍历
		{
			int m = i;//防止i值出现变化，故m为中间值，用来替换i
			while (m)
			{
				a[m % 10]++;//查找该数(i)中各个数字出现的次数
				m /= 10;
			}
		}
		for (int i = 0; i < 10; i++)
			cout << a[i] << endl;
	}
	return 0;
}