文档章节

组个最小数

 阿豪boy
发布于 2017/02/26 14:16
字数 376
阅读 27
收藏 0
点赞 0
评论 0

https://www.patest.cn/contests/pat-b-practise/1023

给定数字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 <cstdio>
using namespace std;

int cnt[10]={0};	//每个数字出现的次数 

//需要输出第几个数字 
void dfs(int n){
	if(n==11) return;
	if(n==1){
		for(int i=1;i<10;i++)
			if(cnt[i]>0){
				printf("%d",i);
				cnt[i]--;
				dfs(n+1);
			}
	}else{
		for(int i=1;i<10;i++)
			if(cnt[i]>0){
				printf("%d",i);
				cnt[i]--;
				dfs(n+1);
			}
	} 
 
} 
int main(int argc, char *argv[])
{
	int t;
	for(int i=0;i<10;i++){
		scanf("%d",&t);
		cnt[i]=t;
	}
	for(int i=1;i<10;i++)
		if(cnt[i]>0){
			printf("%d",i);
			cnt[i]--;
			break;
		} 
	for(int i=0;i<10;i++){
		while(cnt[i]>0){
			printf("%d",i);
			cnt[i]--;
		} 
	}
 
	printf("\n");		
	return 0;
}

 

© 著作权归作者所有

共有 人打赏支持
粉丝 21
博文 880
码字总数 631339
作品 0
西安
Echarts仪表盘数据能整除却显示无穷小数的问题

百度Echarts仪表盘 是指定最小值,最大值,分段数来画图, 本人对官方的说明理解以及各方网页搜索,得出结论是:如果此值域不能整除,则显示无穷小数,即以下是无法除尽的: (最大值-最小值...

qingyangfly ⋅ 2015/09/02 ⋅ 2

JMeter正则表达式提取器

转载自:http://www.cnblogs.com/quange/archive/2010/06/11/1756260.html http://blog.sina.com.cn/s/blog_670bfea20100htbq.html 正则表达式之:() (1). 在被修饰匹配次数的时候,括号中的......

flynewton ⋅ 2010/12/02 ⋅ 0

微信小程序---保留小数(toFixed) 四舍五入 获取整数 string转int

今天遇到了不少问题,问题虽小,还是得做个笔记. 关于微信小程序保留小数(toFixed) 四舍五入,获取整数的问题。 1.保留小数点后几位小数. 方法很简单.toFixed()即可.括号内的数字表示保留的位数...

qq_38125123 ⋅ 2017/08/18 ⋅ 0

linux简要记录(一)

一、文件权限 例: -rwxr-x--- 第一位- : 文件属性:目录、文件或链接文件,【d】目录,【-】文件,【l】链接文件,【b】可供存储的设备 【c】串行端口设备(键盘鼠标等) 其余三个一组。第一...

黑豆白 ⋅ 2012/03/08 ⋅ 0

nyoj 267 郁闷的C小加(二)中缀表达式变后缀表达式并计算值

郁闷的C小加(二) xiewuqiang 这道题真的是……唉,一把辛酸泪,没爱了,用的队列,看的别人的代码用的队列,但是一直程序有错误,然后忽略了数组的循环直接将i加了,但是队列得出队列 #inc...

dear_jia ⋅ 05/08 ⋅ 0

请教大家一个数据分组的算法

求救大家帮写个算法,关于数分组的问题 是这样的, 有比如1000个数,会用重复, 每个数的取值范围≥40.00,<350.00 ,有两位小数, 现在想把这些数做分组操作, 条件: 1.每个组内的几个数之和 偏...

AlexKai ⋅ 2016/06/17 ⋅ 1

正则表达式高级用法

原文地址:http://www.cnblogs.com/kevin-yuan/archive/2012/11/11/2765340.html 正则表达式高级用法(分组与捕获) 分组的引入: 对于要重复单个字符,非常简单,直接在字符后卖弄加上限定符即...

chenzy526 ⋅ 2017/06/29 ⋅ 0

XYNUOJ 讨厌的小数点

问题 H: 讨厌的小数点时间限制: 1 Sec 内存限制: 32 MB 提交: 31 解决: 10 [提交][状态][讨论版] 题目描述 小明一直很讨厌小数点,一看到小数点就头疼。不幸的是,小红给他出了一个题目,问他...

Dear_Jia ⋅ 2017/12/24 ⋅ 0

Groovy(三)-数字

译文:Groovy Language Documentation Groovy支持了不同类型的整型,小数,已经java支持的类型。 整型常量 整型常量类型和java一样 你可以在声明中创建如下类型的整型数字 如果你是用关键字来...

ZJ_Rocky ⋅ 2017/11/30 ⋅ 0

数字分隔(二)(未完成)

数字分隔(二) http://acm.nyist.net/JudgeOnline/problem.php?pid=1092 时间限制:1000 ms | 内存限制:65535 KB 难度:3 输入 多组测试数据,每行输入一个实数n(n的位数小于100) 输出 ...

阿豪boy ⋅ 2017/02/10 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Spring | IOC AOP 注解 简单使用

写在前面的话 很久没更新笔记了,有人会抱怨:小冯啊,你是不是在偷懒啊,没有学习了。老哥,真的冤枉:我觉得我自己很菜,还在努力学习呢,正在学习Vue.js做管理系统呢。即便这样,我还是不...

Wenyi_Feng ⋅ 今天 ⋅ 0

博客迁移到 https://www.jianshu.com/u/aa501451a235

博客迁移到 https://www.jianshu.com/u/aa501451a235 本博客不再更新

为为02 ⋅ 今天 ⋅ 0

win10怎么彻底关闭自动更新

win10自带的更新每天都很多,每一次下载都要占用大量网络,而且安装要等得时间也蛮久的。 工具/原料 Win10 方法/步骤 单击左下角开始菜单点击设置图标进入设置界面 在设置窗口中输入“服务”...

阿K1225 ⋅ 今天 ⋅ 0

Elasticsearch 6.3.0 SQL功能使用案例分享

The best elasticsearch highlevel java rest api-----bboss Elasticsearch 6.3.0 官方新推出的SQL检索插件非常不错,本文一个实际案例来介绍其使用方法。 1.代码中的sql检索 @Testpu...

bboss ⋅ 今天 ⋅ 0

informix数据库在linux中的安装以及用java/c/c++访问

一、安装前准备 安装JDK(略) 到IBM官网上下载informix软件:iif.12.10.FC9DE.linux-x86_64.tar放在某个大家都可以访问的目录比如:/mypkg,并解压到该目录下。 我也放到了百度云和天翼云上...

wangxuwei ⋅ 今天 ⋅ 0

PHP语言系统ZBLOG或许无法重现月光博客的闪耀历史[图]

最近在写博客,希望通过自己努力打造一个优秀的教育类主题博客,名动江湖,但是问题来了,现在写博客还有前途吗?面对强大的自媒体站点围剿,还有信心和可能型吗? 至于程序部分,我选择了P...

原创小博客 ⋅ 今天 ⋅ 0

IntelliJ IDEA 2018.1新特性

工欲善其事必先利其器,如果有一款IDE可以让你更高效地专注于开发以及源码阅读,为什么不试一试? 本文转载自:netty技术内幕 3月27日,jetbrains正式发布期待已久的IntelliJ IDEA 2018.1,再...

Romane ⋅ 今天 ⋅ 0

浅谈设计模式之工厂模式

工厂模式(Factory Pattern)是 Java 中最常用的设计模式之一。这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。 在工厂模式中,我们在创建对象时不会对客户端暴露创建逻...

佛系程序猿灬 ⋅ 今天 ⋅ 0

Dockerfile基础命令总结

FROM 指定使用的基础base image FROM scratch # 制作base image ,不使用任何基础imageFROM centos # 使用base imageFROM ubuntu:14.04 尽量使用官方的base image,为了安全 LABEL 描述作...

ExtreU ⋅ 昨天 ⋅ 0

存储,对比私有云和公有云的不同

导读 说起公共存储,很难不与后网络公司时代的选择性外包联系起来,但尽管如此,它还是具备着简单和固有的可用性。公共存储的名字听起来也缺乏专有性,很像是把东西直接堆放在那里而不会得到...

问题终结者 ⋅ 昨天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部