PTA 7-5 组个最小数

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。

现给定数字，请编写程序输出能够组成的最小的数。

输入格式：

输入在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，且至少拥有1个非0的数字。

输出格式：

在一行中输出能够组成的最小的数。

 

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。

现给定数字，请编写程序输出能够组成的最小的数。

输入格式：

输入在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，且至少拥有1个非0的数字。

输出格式：

在一行中输出能够组成的最小的数。

//a[i]用来存放数字的个数，b[i]用来存放数字的值
// 两种情况
// 1,、
//当出现数值0时需要在数字的首位放一个除0以外最小的数，而后打印所有的0，最后打印剩余的数字（首位数字可能不止一个，在打印完0后需要首先打印未完的首位数字）
// 2、
//当没有数值0的时候，直接按照顺序打印，首先用a[i]判断个数（循环次数），再用b[i]判断数值进行打印


//伪代码书写
//定义数组a[],b[]
//将每位数个数读入数组a,将b[]初始化为1-9
//(首先书写当没有数值0存在的情况)
//当a[0]==0,从位数1开始判断，a[i]代表数字个数，b[i]表示值
//嵌套循环打印数字(打印过程中判断a[i]是否为0，若是则不需要打印)
#include <iostream>
using namespace std;

int a[10];
int b[10] = { 0,1,2,3,4,5,6,7,8,9};
int main()
{
	
	for (int i = 0; i <= 9; i++)
	{
		cin >> a[i];
	}

	//当没有数值0的时候，直接按照顺序打印，首先用a[i]判断个数（循环次数），再用b[i]判断数值进行打印

	if (a[0] == 0)
	{
		int j = 1;
		for (int i = 1; i <= 9; i++)
		{ 
			if(a[i]!=0)
				while (a[i]--)
				{
					printf("%d", b[j]);
				}
			j++;
		}
	}

	//当出现数值0时需要在数字的首位放一个除0以外最小的数，而后打印所有的0，最后打印剩余的数字（首位数字可能不止一个，在打印完0后需要首先打印未完的首位数字）
	else if (a[0] != 0)
	{
		int i;
		for (i = 1; i <= 9; i++)
		{
			if (a[i] != 0)
			{
				printf("%d", b[i]);
				break;
			}
		}
		//上方代码实现了放一个除0以外最小的数字，接下来实现打印所有的0
		while (a[0]--)
			printf("%d", b[0]);
		//若首位数字不止一个,接下来打印未完的首位数字
		if (a[i] > 1)
		{
			int j = a[i] - 1;//上方用了一个走
			while (j--)		//循环打印直到为0
			printf("%d", b[i]);
		}
	
		//接下来从i开始一直打印下去
		for (i=i+1; i <= 9; i++)
		{
			if (a[i] != 0)
			{
				while (a[i]--)
				{
					printf("%d", b[i]);
				}
			}
		}
	}
	
	system("pause");
	return 0;
}

//学生党，记录自己平时写题的思路，不喜勿喷谢谢啦，本题实际上是一个c语言的思路，本题实际上可以采用容器拼接的写法，本人对c++了解尚浅因此采用此种数组类写法