PAT 组个最小数
2024-08-23 11:55:00
给定数字 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
b=[]
def lists(k,t):
for i in range(t):
b.append(str(k))
a=list(map(int,input().strip().split()))
for i in range(len(a)):
lists(i,a[i])
c=[]
for i in range(len(b)):
if b[i]!='':
c.append(b[i])
b.remove(b[i])
break
for i in range(len(b)):
c.append(b[i])
print(int("".join(c))
最新文章
- MS SQL 错误:无法绑定由多个部分组成的标识符 ";xxxxx";
- Validform表单验证总结
- HTML5系列三(多媒体播放、本地存储、本地数据库、离线应用)
- Hibernate一对多(多对一)关联关系
- MFC 线程
- LDAP介绍
- android——api
- /dev/socket/vold exploit 本地提权漏洞
- ActionSupport.getText()方法 以及 js中:<;s:text name=";"; />;
- 《javascript权威指南》阅读笔记 1
- 使用Enterprise Architecture绘制10种UML画画
- Swift # 柯里化函数
- mongodb学习(二)分级查询数组中的值
- Collecting Bugs poj2096 概率DP
- login&#160;shell&#160;和&#160;non-login&#160;shell&#160;的区别
- 洛谷P3957 跳房子(Noip2017普及组 T4)
- LeetCode算法题-Third Maximum Number(Java实现-四种解法)
- 消除element.style { }
- word中批量修改图片大小的两个方法
- Dotnetbar中如何让LabelX自动换行