每天一道算法题(40)——组成的最小数字

最新推荐文章于 2024-07-16 00:24:25 发布

weixin_33713350

最新推荐文章于 2024-07-16 00:24:25 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/engineerLF/p/5392959.html

本文介绍了一个算法问题，即如何从给定数量的数字0-9中构造出最小可能的数值。通过合理安排数字顺序并在首位避免使用0来实现这一目标。提供了一段C++代码示例，展示了如何通过双重遍历输出最小数。

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

题目：

时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。

代码：

# include <iostream>
#include"string"
using namespace std;
int main()
{
	static int counter[10];//设置计数器
	int i;

	for(i=0;i<10;i++)
		cin>>counter[i];

	//考虑存在‘0’的情况
	i=1;
	string s;
	if(counter[0]){
		while(counter[i]==0&&i<10)
			i++;
		if(i==10){//只有‘0’的情况
			s+='0';
			return 0;
		}
		else{
			counter[i]--;
			s+=(char)(i+'0');
		}
	}

	//双重遍历输出
	for(i=0;i<10;i++)
		for(int j=counter[i];j>0;j--)
				s+=(char)(i+'0');

	cout<<s<<endl;
    return 0;
}

转载于:https://www.cnblogs.com/engineerLF/p/5392959.html