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

超、凢脫俗 2021-09-24 02:06 299阅读 0赞

## 题目描述 ##

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

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

## 输入格式： ##

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

## 输出格式： ##

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

## 输入样例： ##

2 2 0 0 0 3 0 0 1 0

## 输出样例： ##

10015558

## 代码 ##

package com.hbut.pat;
    import java.util.Scanner;
    
    public class Pat_1023 { 
    	public static void main(String[] args) { 
    		Scanner sc = new Scanner(System.in);
    		int[] times = new int[10];
    		for (int i = 0; i < 10; i++) { 
    			times[i] = sc.nextInt();
    		}sc.close();
    		
    		StringBuilder sb = new StringBuilder();
    		for (int i = 1; i < 10; i++) { 
    			if (times[i] != 0) { 
    				sb.append(i);
    				times[i]--;
    				break;
    			}
    		}
    		for (int j = 0; j < 10; j++) { 
    			while (times[j] != 0) { 
    				sb.append(j);
    				times[j]--;
    			}
    		}
    		System.out.println(sb);
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 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 阅读

相关 PAT甲级 - 1023 Have Fun with Numbers （20 分）

题目链接：[PAT甲级 - 1023 Have Fun with Numbers （20 分）][PAT_ - 1023 Have Fun with Numbers _20]

小咪咪/ 2022年03月17日 01:16/ 0 赞/ 207 阅读

相关 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 赞/ 187 阅读

相关 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 阅读