PAT (Basic Level) Practice 1023 组个最小数
2024-08-28 01:12:54
个人练习
给定数字 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
注意点:注意题中是指输入的顺序表示0~9的个数
#include <iostream> using namespace std; int main(){
int tmp,num[];
for(int i=;i<;i++)
{
cin>>num[i];
} for(int j=;j<;j++)
{
if(num[j]!=)
{
tmp=j;
break;
}
}
cout<<tmp;
num[tmp]--;
for(int i=;i<;i++)
{
for( ; num[i] > ; num[i]-- )
{
cout<<i;
}
}
cout<<endl;
return ;
}
最新文章
- 开发WebApp之PC客户端
- wordpress工作原理
- 使用Markdown编辑器写博客
- Web 应用性能和压力测试工具 Gor - 运维生存时间
- mysql --batch --skip-column-name --execute 使用
- Codeforces 245G Suggested Friends - 交集set_intersection()
- H5常见的兼容问题及解决
- java 基础知识九 类与对象
- ReactiveCocoa应用篇(二)
- 从感知机到 SVM,再到深度学习(二)
- TypeError: sequence item 1: expected str instance, int found
- 大学java教案之MySQL安装图解
- Catenyms POJ - 2337(单词+字典序输出路径)
- EasyUI创建DataGrid及冻结列的两种方式
- Java对MongoDB中的数据查询处理
- ML: 降维算法-LLE
- JavaScript中双叹号(!!)和单叹号(!)
- Thread和Runable的区别、Synchronized锁关键字
- (8)propetry装饰器
- webpack+vue中安装使用vue-layer弹窗插件
热门文章
- Html+CSS二周目--->;常用概念
- 解决jQuery在chrome中获取height为0
- js数组Array方法
- 洛谷P3128 [USACO15DEC]最大流Max Flow(树上差分)
- 关于form的action路径填写
- centos6.5_64bit_tomcat日志合并在一个.log下
- 概念:详细讲解url和路由概念
- IOS tableView的性能优化(缓存池)
- 2019.03.16 ZJOI2019模拟赛 解题报告
- Android检查更新(是否强制更新)