1023. 组个最小数
来源:互联网 发布:google chrome翻墙mac 编辑:程序博客网 时间:2024/04/27 15:07
给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。
现给定数字,请编写程序输出能够组成的最小的数。
输入格式:
每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50,且至少拥有1个非0的数字。
输出格式:
在一行中输出能够组成的最小的数。
#include <stdio.h>#include <stdlib.h>#include <string.h>#define N 50int main (){ int array[10]={0},i,id=0; char min[N+1]; for( i=0;i<10;i++) scanf("%d",array+i); if( array[0]==0) { for(i=1;i<10;i++) for(int j=0;j<array[i];j++) min[id++]=i+'0'; min[id]='\n'; } else { for( i=1;i<10;i++) { if( array[i]!=0) { min[id++]=i+'0'; array[i]--; break; } } for(i=0;i<10;i++) for(int j=0;j<array[i];j++) min[id++]=i+'0'; min[id]='\n'; } printf("%s",min); system("pause"); return 0; }
0 0
- 1023. 组个最小数
- 1023. 组个最小数
- 1023. 组个最小数
- 1023. 组个最小数
- 1023. 组个最小数
- 1023. 组个最小数
- 1023. 组个最小数
- 1023.组个最小数
- 1023. 组个最小数
- 1023. 组个最小数
- 1023. 组个最小数
- 组个最小数
- 组个最小数
- 组个最小数
- 组个最小数
- 组个最小数
- PAT 1023. 组个最小数 (20)
- 1023. 组个最小数 (20)
- JDBC 3种获得mysql插入数据的自增字段值的方法
- veste barbour homme the mother Chen Fengju two cronies to pick up one by one
- fib数列性质
- 2015红帽网上高峰论坛学习心得
- 串结构练习——字符串连接
- 1023. 组个最小数
- Android Activity 测试指南
- Android应用开发使用第三方字体
- 微信发送客服消息
- C# 摘录自MSDN。 DataGridView控件的所有事件!
- 十道海量数据处理面试题与十个方法大总结
- Windows下通过VC++6.0编译live555工程(可调试)
- POJ 3259 Wormholes 贝尔曼福特算法判负环
- 嵌入式系统bootl过程