PAT-B 1023. 组个最小数 (20)

痛定思痛。 2022-03-11 05:52 145阅读 0赞

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。  
现给定数字，请编写程序输出能够组成的最小的数。  
**输入格式：**  
每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，且至少拥有1个非0的数字。  
**输出格式：**  
在一行中输出能够组成的最小的数。  
**输入样例：**  
2 2 0 0 0 3 0 0 1 0  
**输出样例：**  
10015558

d代码部分：

#include <cstdio>             //定义c++的头文件
    int main()
    {
    	int i,j;                //定义循环变量ij
    	int str[10];           //定义存放0-9之间的数字
    	
    	for(i=0;i<10;i++)       
    	{
    		scanf("%d",&str[i]);         //遍历输入10个数字，直接存入数组中
    	}
    
    	for(i=1;i<10;i++)                //从1-9之间，找到>0，的最小的数字
    	{
    		if(str[i]>0)
    		{
    			printf("%d",i);
    			str[i]--;
    			break;
    		}
    	}
    
    	for(i=0;i<10;i++)            //从0-9输出对应的数字
    	{
    		for(j=0;j<str[i];j++)
    		{
    			printf("%d",i);
    		}
    	}
    	printf("\n");
    	return 0;
    }

结果：

![20190307140614348.png][]

[20190307140614348.png]: /images/20220311/6a17dab49c7c47a1afed329b9f05c886.png

发表评论取消回复

表情：

评论列表（有 0 条评论，145人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT 1023 组个最小数

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

我就是我/ 2022年08月18日 03:16/ 0 赞/ 104 阅读

相关 1023. 组个最小数 (20)

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

绝地灬酷狼/ 2022年07月15日 12:08/ 0 赞/ 179 阅读

相关 1023. 组个最小数 (20)

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

╰+攻爆jí腚メ/ 2022年05月26日 04:56/ 0 赞/ 94 阅读

相关 PATB1013数素数

令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤10^4，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N

系统管理员/ 2022年04月24日 08:20/ 0 赞/ 185 阅读

相关 PAT 1023 组个最小数(python 3实现)

1023 组个最小数（20 分）给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：

╰半橙微兮°/ 2022年03月16日 06:48/ 0 赞/ 160 阅读

相关 PAT-B 1023. 组个最小数 (20)

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

痛定思痛。/ 2022年03月11日 05:52/ 0 赞/ 146 阅读

相关 PAT~乙级~1023 组个最小数~C语言

题目链接：[组个最小数][Link 1] 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例

偏执的太偏执、/ 2022年02月25日 01:05/ 0 赞/ 174 阅读

相关旋转数组的最小数字

把一个有序递增数组的最开始的若干个元素搬到数组的末尾，形成的新数组，我们称之为旋转数组。求旋转数组的最小数字，即输入一个递增排序数组的一个旋转数组，输出旋转数组中的最小数字。

Love The Way You Lie/ 2021年11月11日 20:40/ 0 赞/ 222 阅读

相关 PAT 1023 组个最小数 (20分)（Java）

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

超、凢脫俗/ 2021年09月24日 02:06/ 0 赞/ 256 阅读

相关旋转数组的最小数字

解题思路 1.根据题目描述，有两种情况，一种是进行了旋转，一种是未进行旋转。 2.数组是非递减排序，所以也存在两种情况，一种是递增，一种是存在相等的情况 3.未进行旋转和

向右看齐/ 2021年09月20日 08:40/ 0 赞/ 250 阅读