习题3-3 数数字

数数字

把前n(n<10000)个整数顺次写在一起：123456789101112……数一数 0 ~ 9 各出现多少次（输出10个整数，分别是0,1，……，9出现的次数。

#include "pch.h"
#include <iostream>
using namespace std;

int main()
{
	int a[10] = {};
	int n = 0;
	char s[10000];
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		int num = i;
		while (num)
		{
			a[num % 10]++;//由低位到高位依次加入数组的对应位置
			num /= 10;
		}
	}
	for (int i = 0; i < 10; i++)
	{
		cout << a[i] << " ";
	}
}