1023. 组个最小数 (20)
来源:互联网 发布:广州九娱网络 编辑:程序博客网 时间:2024/04/28 23:20
1023. 组个最小数 (20)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CAO, Peng
给定数字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 <stdio.h>int main() {int a[10] = {};for (int i = 0; i < 10; ++i)scanf("%d", &a[i]);for (int i = 1; i < 10; ++i)//寻找除0外的最小数字,并输出 if (a[i]) {printf("%d", i);--a[i];//更新输出数的个数 break;}for (int i = 0; i < 10; ++i)//从小到大依次输出数字 while (a[i]) {printf("%d", i);--a[i];}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)
- opencv2.4.10 win7_64 VS2013 配置
- 【BZOJ2565】最长双回文串 Manacher
- 第一章 绪论
- ARM指令机器码学习——反汇编必学(作者:wogoyixikexie@gliet)
- Linux下常用命令
- 1023. 组个最小数 (20)
- c++ 指针和参数传递
- 树、森林与二叉树的转换
- ARP协议的实现
- 判断三角形的类型
- VS2010对opencv2.3.1的配置、使用和相关错误
- 10个必需的iOS开发工具和资源
- 解决 需要的目标“out/target/product/generic/obj/lib/liblog.so”。 停止。
- poj-1321棋盘摆放 DFS