习题3-3 数数字

L0n

于 2019-01-30 22:01:29 发布

阅读量712

点赞数

分类专栏：算法竞赛入门经典（第2版）习题

本文链接：https://blog.youkuaiyun.com/qq_38758854/article/details/86709111

版权

算法竞赛入门经典（第2版）习题专栏收录该内容

10 篇文章

订阅专栏

该博客探讨了如何计算1到n（n<10000）之间的所有整数中，0到9每个数字出现的频率，并要求输出这10个数字的计数结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数数字

把前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] << " ";
	}
}