PAT 1023 组个最小数
2024-10-14 04:45:50
https://pintia.cn/problem-sets/994805260223102976/problems/994805298269634560
给定数字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 <bits/stdc++.h> using namespace std; int a[20];
char s[100]; int main()
{
for(int i=0; i<=9; i++)
scanf("%d",&a[i]);
for(int i=1; i<=9; i++)
{
if(a[i]!=0)
{
cout<<i;
a[i]--;
break;
}
}
if(a[0]!=0)
{
for(int i=1; i<=a[0]; i++)
cout<<"0";
}
for(int i=1; i<=9; i++)
{
if(a[i]!=0)
{
for(int j=1; j<=a[i]; j++)
cout<<i;
}
}
return 0;
}
最新文章
- Mosquitto搭建Android推送服务(三)Mosquitto集群搭建
- java多线程详解(4)-多线程同步技术与lock
- spring bean的初始化
- linux下批量查找/替换文本内容
- 重构第6天:降低字段(Push Down Field)
- erlang observer工具
- java Math.random()随机数的产生
- Ubuntu 13.04 安装使用clang
- 验证码图片二值化问题 BitmapData 怎么解决
- React Refs
- Dell XPS 13 9306安装 macOS 10.12.6
- spring-data-jpa中findOne与getOne的区别 getOne没数据 findOne有数据
- 并发编程---开启进程方式---查看进程pid
- Linux常用基本命令(软链接与硬链接 )
- OpenCV——轮廓特征描述
- 用tomcat发布自己的Java项目
- Confluence 6 使用 LDAP 授权连接一个内部目录 - 拷贝用户到登录
- JAVA-4NIO之Channel之间的数据传输
- 16/11/22_plsql
- 商业价值:苹果iTV,再一次改变世界?
热门文章
- 转载 【.NET基础】--委托、事件、线程(2) https://www.cnblogs.com/chengzish/p/4569912.html
- ubuntu16.04node和npm卸载干净
- 升级pip后出现ImportError: cannot import name main
- android ActionBarSherlock使用说明
- 没有内涵段子可以刷了,利用Python爬取段友之家贴吧图片和小视频(含源码)
- ARM的9种寻址方式
- SQL Server中比较末尾带有空格的字符串遇到的坑 (转载)
- 10个Chrome基础使用技巧
- A2dp连接流程源码分析
- Quartz.net 定时任务之储存与持久化和集群(源码)