计数的梦

PID11 / 计数的梦

题目描述
Bessie 处于半梦半醒的状态。过了一会儿，她意识到她好像在数羊，不能入睡。Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码：每一个数码在计数的过程中出现过多少次？

给出两个整数 M 和 N (1 <= M <= N <= 2,000,000,000 以及 N-M <= 500,000)，求每一个数码出现了多少次。

例如考虑序列 129…137: 129, 130, 131, 132, 133, 134, 135, 136, 137。统计后发现：

1x0 1x5

10x1 1x6

2x2 1x7

9x3 0x8

1x4 1x9

输入格式
共一行，两个用空格分开的整数 M 和 N

输出格式
共一行，十个用空格分开的整数，分别表示数码(0…9)在序列中出现的次数。

样例输入：129 137
样例输出：1 10 2 9 1 1 1 1 0 1

思路：这个题就是求M到N之间的所有数的数码组成，对其计数。非常简单的题，就不多说了，取余，更新数值然后一直判断就ok了。先贴代码：

#include <iostream>
using namespace std;
int main()
{
	int a[10]={0};
	int M,N;
	cin>>M>>N;
	for(M;M<=N;M++)
	{
		int i=M;
		while(i)
		{
			a[i%10]++;
			i=i/10;
		}
	}
	for(int j=0;j<10;j++)
	{
		cout<<a[j]<<" ";
	}
	return 0;
}

然后接下来讲讲我做的时候遇到的奇葩错误，，第一次写出来的代码，下面这个：

#include <iostream>
using namespace std;
int main()
{
	int M,N;
	cin>>M>>N;
	int tmp;
	int a[10]={0};
	for(int i=M;i<=N;i++)
	{
		while(i)
		{
			tmp=i%10;
			a[tmp]++;
			tmp=i/10;
		}
	}
	for(int j=0;j<10;j++)
	{
		cout<<a[j]<<" ";
	}
	return 0;
}

然后这个跑出来就是死循环，刚开始不知道怎么回事，然后一模拟，发现自己的i的定义太多了，每当i/10之后，i到了新循环里，i的值又变了，还要++，所以导致了死循环，解决方法就是再定义一个变量，分担i的工作。