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

痛定思痛。 2022-03-11 05:52 187阅读 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 条评论，187人围观）

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

相关阅读

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

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

怼烎@/ 2023年10月01日 19:11/ 0 赞/ 27 阅读

相关 PAT B1023 组个最小数

难点：首位不为0 解决方案：首先输出首位不为0的number include<cstdio> int main() { int a[10];

短命女/ 2023年02月13日 11:11/ 0 赞/ 42 阅读

相关 PAT 1023 组个最小数

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

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

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

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

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

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

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

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

相关 PATB1013数素数

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

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

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

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

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

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

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

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

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

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

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

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

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

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