当前位置: 首页 > news >正文

PAT 1023.组个最小数

1023. 组个最小数 (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

这题也不难ԅ(¯﹃¯ԅ),代码如下

#include<iostream>
#include<vector>
using namespace std;
int main(){
    vector<int> v(10,0);
    string s;
    for(int i=0;i<10;i++)
    cin>>v[i];
    for(int i=1;i<10;i++){
        char c='0'+i; // 将整数化成char
        if(v[i]!=0) s.insert(s.end(),v[i],c); // 用了string的insert函数str.insert(pos,n,c),其中pos是一个下标和迭代器,n个数,c是一个char
    }
    s.insert(s.begin()+1,v[0],'0');
    cout<<s<<endl;
    return 0;
} 

现在越来越能体会到c++的优越性和编程的快乐了,└(^o^)┘,嘻嘻~~,如有指正,望不吝啬

转载于:https://www.cnblogs.com/A-Little-Nut/p/8067720.html

相关文章:

  • mongodb for windows安装
  • 【比赛】NOIP2017 宝藏
  • gdb调试多线程程序总结
  • Excel2016通过宏生成拼音码
  • Web离线应用解决方案——ServiceWorker
  • am335x SPI spi_d0, spi_d1 out, in 模式设定
  • spring+activemq实战之配置监听多队列实现不同队列消息消费
  • cookie,localStorage和sessionStorage的区别
  • Centos7下配置Python3和Python2共存,以及对应版本Ipython安装配置
  • USB驱动程序之USB总线驱动程序学习笔记
  • django的部署以及和docker 的集成
  • SDN第四次作业
  • C. 字符类型及时间类型
  • 在兄弟连学Python Python项目计算器
  • 用PLSQL Developer 查看连接因子 tnsnames.ora
  • Angular 响应式表单 基础例子
  • FastReport在线报表设计器工作原理
  • isset在php5.6-和php7.0+的一些差异
  • JS正则表达式精简教程(JavaScript RegExp 对象)
  • MYSQL如何对数据进行自动化升级--以如果某数据表存在并且某字段不存在时则执行更新操作为例...
  • Python3爬取英雄联盟英雄皮肤大图
  • React的组件模式
  • spring cloud gateway 源码解析(4)跨域问题处理
  • webgl (原生)基础入门指南【一】
  • web标准化(下)
  • 动态规划入门(以爬楼梯为例)
  • 对象管理器(defineProperty)学习笔记
  • 面试题:给你个id,去拿到name,多叉树遍历
  • 前端学习笔记之观察者模式
  • 深度解析利用ES6进行Promise封装总结
  • 深入浏览器事件循环的本质
  • 微服务核心架构梳理
  • 用element的upload组件实现多图片上传和压缩
  • const的用法,特别是用在函数前面与后面的区别
  • ​LeetCode解法汇总1276. 不浪费原料的汉堡制作方案
  • #基础#使用Jupyter进行Notebook的转换 .ipynb文件导出为.md文件
  • #快捷键# 大学四年我常用的软件快捷键大全,教你成为电脑高手!!
  • #我与Java虚拟机的故事#连载18:JAVA成长之路
  • $var=htmlencode(“‘);alert(‘2“); 的个人理解
  • (3)(3.5) 遥测无线电区域条例
  • (arch)linux 转换文件编码格式
  • (poj1.2.1)1970(筛选法模拟)
  • (差分)胡桃爱原石
  • (二十三)Flask之高频面试点
  • (实战篇)如何缓存数据
  • (算法)Game
  • (五)网络优化与超参数选择--九五小庞
  • (原創) 博客園正式支援VHDL語法著色功能 (SOC) (VHDL)
  • (轉貼) 2008 Altera 亞洲創新大賽 台灣學生成果傲視全球 [照片花絮] (SOC) (News)
  • (自适应手机端)响应式新闻博客知识类pbootcms网站模板 自媒体运营博客网站源码下载
  • ./indexer: error while loading shared libraries: libmysqlclient.so.18: cannot open shared object fil
  • .describe() python_Python-Win32com-Excel
  • .NET “底层”异步编程模式——异步编程模型(Asynchronous Programming Model,APM)...
  • .NETCORE 开发登录接口MFA谷歌多因子身份验证
  • .netcore 如何获取系统中所有session_ASP.NET Core如何解决分布式Session一致性问题