博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
PAT——1023. 组个最小数
阅读量:5276 次
发布时间:2019-06-14

本文共 1463 字,大约阅读时间需要 4 分钟。

给定数字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
1 package com.hone.basical; 2  3 import java.util.Scanner; 4  5 /** 6  * 原题目:https://www.patest.cn/contests/pat-b-practise/1023 7  * @author Xia 8  * 核心: 9  */10 11 public class basicalLevel1023MinNum{12     public static void main(String[] args) {13         Scanner s = new Scanner(System.in);14         int[] nums = new int[10];15         for (int i = 0; i < 10; i++) {16             nums[i] = s.nextInt();            //利用数组表示i的个数17         }18         //保证第一位非零19             for (int i = 1; i < nums.length; i++) {20                 if (nums[i]!=0) {21                     System.out.print(i);22                     nums[i]--;23                     break;24                 }25                 26             }27             //输出零的个数28             for (int i = 0; i < nums[0]; i++) {29                 System.out.print(0);30             }31             //将零以外的都输出 个数为零的可以自己处理32             for (int i = 1; i < nums.length; i++) {33                 for (int j = 1; j <= nums[i]; j++) {34                     System.out.print(i);35                 }36             }37             System.out.println();38         }39 }

 

转载于:https://www.cnblogs.com/xiaxj/p/7978915.html

你可能感兴趣的文章
解释一下python中的//,%和**运算符
查看>>
VC++6.0中不兼容问题
查看>>
websphere、weblogic上JConsole的配置
查看>>
PHP中的数组
查看>>
PHP扩展-扩展的生成和编译
查看>>
Hello world!
查看>>
部分网站公开数据的汇总(2)
查看>>
03-29复利计算单元测试
查看>>
android中 onResume()方法什么时候执行 ??(转)
查看>>
angularjs用回车键动态添加数据,同时渲染到页面
查看>>
软件设计师2008年12月下午试题4(C语言 动态规划)
查看>>
python基础 ---- 使用pyCharm 调试
查看>>
(转)虚函数和纯虚函数区别
查看>>
[小北De编程手记] : Lesson 05 玩转 xUnit.Net 之 从Assert谈UT框架实践
查看>>
我的记忆,我的年
查看>>
search Paths $(SRCROOT)和$(PROJECT_DIR)区别
查看>>
项目中坑(一)
查看>>
bam文件测序深度统计-bamdst
查看>>
JS 小数的常用处理方法
查看>>
Dom4J两种节点添加方法比较
查看>>