PAT 1023 组个最小数 python
1023 组个最小数 (20)(20 分)
给定数字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
作者: CAO, Peng
单位: PAT联盟
时间限制: 100ms
内存限制: 64MB
代码长度限制: 16KB
问题分析:
首先提取第一个不为0 的数,在该位置减一,之后顺序打印
注意int、str之间的转换
代码:
n = input().split()
for i in range(1,10):if n[i] != '0':rst = str(i)n[i] = str(int(n[i]) - 1)break
for j in range(10):rst = rst + str(j) * int(n[j])
print(rst)
PAT 1023 组个最小数 python相关推荐
- PTA 1023 组个最小数(Python版)
给定数字 0-9 各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意 0 不能做首位).例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就 ...
- 【PAT】Python 1023 组个最小数
1023 组个最小数 给定数字 0-9 各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意 0 不能做首位).例如:给定两个 0,两个 1,三个 5,一个 8 ...
- C++学习之路 | PTA乙级—— 1023 组个最小数 (20分)(精简)
1023 组个最小数 (20分) 给定数字 0-9 各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意 0 不能做首位).例如:给定两个 0,两个 1,三个 ...
- 1023 组个最小数(附详细注释,逻辑分析)
写在前面 实现思路 整型数组存储数字出现次数,顺序表示我们拥有数字 0.数字 1.--数字 9 的个数 找出非0的第一个数字,次数减1 循环输出剩余数字 逻辑思想再次学习! 题目较简单,15分钟a题 ...
- PTA 1023 组个最小数
备注:我是一个小菜鸟,会有很多错误,请大神们可以指点迷津,感谢大佬们! PTA第23题 1023 组个最小数 分数 20 给定数字 0-9 各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标 ...
- C语言PAT刷题 - 1023 组个最小数
作者的话:若有朋友复制代码去PAT试着运行遇到问题的: 1.可能是格式问题,可以先把从本站复制的代码粘贴到记事本,再把记事本里的代码复制,然后粘贴到PAT的代码区,提交本题回答,应该就可以了: 2.可 ...
- pat 乙级 1023 组个最小数(C++)
题目 给定数字 0-9 各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意 0 不能做首位).例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小 ...
- PAT (Basic Level) Practice (中文)1023 组个最小数 (20 分) (排序)
给定数字 0-9 各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意 0 不能做首位).例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就 ...
- [PAT乙级]1023 组个最小数
给定数字 0-9 各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意 0 不能做首位).例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就 ...
最新文章
- 网关流控利器:结合 AHAS 实现 Ingress/Nginx 流量控制
- 计算机网络实验二:应用层和传输层网络协议分析
- Ansible16:Playbook高级用法
- 主产品清单位于oracle,OPatch failed with error code 73(OracleHomeInventory gets null oracleHomeInfo)...
- UVa-12333:Revenge of Fibonacci 高精度
- oracle dump enq hw,经典故障分析 - ASSM引发的索引争用与 enq HW -contentio
- GDB分析PHP连接Memcached 导致coredump问题
- 【知了堂学习笔记】数据库连接池简介,以及Eclipse中C3p0连接池的简单运用
- MySQL中的InnoDB和MyISAM存储引擎区别
- 个人量化策略整理_较好
- sql 左侧要固定最近一周的周四 怎么写_程序员啊,你怎么这么忙啊?
- 软考软件设计师下午题目java设计模式(自用)
- 年底无心工作?给个摸鱼好去处。中国超级英雄【一方净土】,进来看看嘛
- matlab如何看历史,matlab创建有价值历史纪录.txt 源代码在线查看 - Matlab创建有价值历史纪录(完整版),matlab 常用的命令集锦。 资源下载 虫虫电子下载站...
- Apache Pulsar 生态项目 KoP 新增 Maintainer:吴展鹏
- Java进阶之路~适配器设计模式amp;字符串方法
- 【翻译】WhatsApp 加密概述(技术白皮书)
- linux黑客大曝光 pdf,UPPH、UPH
- 备份恢复Lesson 08. Using RMAN-Encrypted Backups
- python爬取大学生就业分析专科和本科的信息https://edu.jobui.com/major/(上)JSON的存储