算法入门竞赛习题3-3：数数字（Digit Counting） 把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次。

算法入门竞赛习题
习题3-3：数数字（Digit Counting）
把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次 （输出10个整数，分别是0，1，…，9出现的次数）。
C++实现

先看代码：

#include <iostream>
using namespace std;
char b[10005];
int main()
{
	int a[10] = { 0 };//记录数字个数
	cin.getline(b,10000);  //字符串输入方法
	for (int i = 0; i < strlen(b); i++)
		a[b[i] - '0']++;	//将输入字符转化为整型数字
	for (int i = 0; i < 10; i++)
		cout << a[i] << endl;  //依次输出0-9出现的次数
	return 0;
}

关键：在于对0-9这个循环使用++累计出现的次数，这是数组嵌套数组作为下标的使用。

程序运行结果如下：