算法竞赛入门经典习题3-3

最新推荐文章于 2024-03-17 22:05:02 发布

原创最新推荐文章于 2024-03-17 22:05:02 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

《算法竞赛入门经典》专栏收录该内容

104 篇文章

订阅专栏

本文深入解析UVa1225 DigitCounting算法题，通过C++实现，展示如何统计从1到给定数字范围内每个数字出现的次数。代码中使用了字符串流和向量，对每个数字进行分解并计数。

UVa1225

Digit Counting

#include <iostream>
#include <sstream>
#include <vector>

using namespace std;

int main()
{
	int n = 0, end;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> end;
		ostringstream oss;
		vector<int> vi(10, 0);
		for (int num = 1; num <= end; num++)
		{
			oss << num;
		}
		for (auto c : oss.str())
		{
			vi[c - '0']++;
		}
		for (auto iter = vi.begin(); iter != vi.end() - 1; iter++)
		{
			cout << *iter << ' ';
		}
		cout << vi.back() << endl;
	}
	return 0;
}
/*
2
3
13
*/