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

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

给定数字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

#include
int main(){ int a[10]; int i,n,tag=0; for(i=0;i<10;i++){ scanf("%d",&a[i]); if(a[i]!=0&&i!=0)tag=1; } if(tag==0)printf("0"); for(i=1;i<10;i++){ while(a[i]!=0){ printf("%d",i); while(a[0]!=0){ printf("0"); a[0]--; } a[i]--; } }}

转载于:https://www.cnblogs.com/xLester/p/5902200.html

你可能感兴趣的文章
KbmMW 4.50.00 测试版发布
查看>>
如何将经纬度利用Google Map API显示C# VS2005 Sample Code
查看>>
Visual Studio 添加SVN插件
查看>>
spring3.0结合Redis在项目中的运用
查看>>
1.1经典软件过程模型的特点
查看>>
STL入门
查看>>
Oracle的sqlnet.ora文件配置
查看>>
hbase分布式集群搭建
查看>>
ASP.NET Core 2.0 : 六. 举个例子来聊聊它的依赖注入
查看>>
VidLoc: A Deep Spatio-Temporal Model for 6-DoF Video-Clip Relocalization
查看>>
盗墓笔记——路由器密码破解
查看>>
akka---Getting Started Tutorial (Java): First Chapter
查看>>
python 统计单词个数
查看>>
虚拟机VirtualBox 5.1.0|VBOX
查看>>
目前机器学习和深度学习能做些什么?
查看>>
基于html5 canvas和js实现的水果忍者网页版
查看>>
深入理解javascript描述元素内容的5个属性
查看>>
Android 知识梳理
查看>>
【反射】使用反射来获取注解原数据信息-类信息-方法信息等
查看>>
【原创】宿主机远程登录虚拟机(windows server 2003系统)
查看>>