1023. 组个最小数 (20)
来源:互联网 发布:手机控制老虎机软件 编辑:程序博客网 时间:2024/04/28 22:54
给定数字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 <iostream>using namespace std;int main(){int a[10];for(int i=0;i<10;i++)cin>>a[i];for(int i=1;i<10;i++){if(a[i]>0){cout<<i;a[i]--;for(int j=0;j<10;j++){for(int k=0;k<a[j];k++)cout<<j;}cout<<endl;break;}}return 0;}
0 0
- PAT 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- PAT 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- PHP __autoload()方法详解
- C/C++开发平时用的自定义debug函数
- ngnix静态资源访问配置
- 《The Objective-C Programming Language》中文翻译文档
- js正则表达式:验证邮箱格式、密码复杂度、手机号码、QQ号码
- 1023. 组个最小数 (20)
- NFC学习记录一
- CSS Sprites(基本写法,如何使用)
- 黑马程序员_邮件发送
- UVA 111 (复习dp, 14.07.09)
- 1024. 科学计数法 (20)
- 设置ubuntu旧版本更新源方法
- 学习html笔记
- linux (android) video显示分辨率的初始化设置及解析过程