关闭

1023. 组个最小数 (20)

标签: PAT乙级
451人阅读 评论(2) 收藏 举报
分类:

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

int main()
{
    int num[10];
    for ( int i = 0 ; i < 10 ; i++){
        cin>>num[i];
    } 
    for ( int i = 1 ; i < 10 ; i++){
        if ( num[i] > 0){
            num[i]--;
            cout<<i;
            break;
        } 
    }
    for ( int i = 0 ; i < 10 ; i++){
        for ( int j = 0 ; j < num[i] ; j++){
            cout<<i;
        }
    }

    return 0;
}

这里写图片描述

0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

1023. 组个最小数 (20)

给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:每个输入包含1个测试用例。每个测试用例在...
  • geek_monkey
  • geek_monkey
  • 2016-11-16 10:02
  • 190

1023. 组个最小数 (20)

给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。 现给定数字,请编写程序输出能够组成的最小的数。 输入格式: 每个输入包含1个...
  • qq_19461913
  • qq_19461913
  • 2016-04-30 16:14
  • 177

1023. 组个最小数 (20)

给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。 现给定数字,请编写程序输出能够组成的最小的数。 输入格式: 每个输入包含1个...
  • Geoff_Joan
  • Geoff_Joan
  • 2017-02-24 23:08
  • 139

PAT 1023. 组个最小数 (20)

给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。 现给定数字,请编写程序输出能够组成的最小的数。 输入格式: 每个输入包含1个...
  • u014686453
  • u014686453
  • 2014-04-13 20:52
  • 227

PATBasic——1023. 组个最小数 (20)

1023. 组个最小数 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定数...
  • fynjy
  • fynjy
  • 2015-06-25 10:29
  • 251

[PAT乙级]1023. 组个最小数 (20)

1023. 组个最小数 (20)原题链接 给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格...
  • whl_program
  • whl_program
  • 2017-07-28 17:31
  • 143

PAT 乙级 1023. 组个最小数 (20)

1023. 组个最小数 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定数...
  • hungryfoolisher
  • hungryfoolisher
  • 2017-05-04 09:48
  • 195

1023. 组个最小数

原题描述: 给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。 现给定数字,请编写程序输出能够组成的最小的数。 输入格式: ...
  • wind528
  • wind528
  • 2017-07-25 16:01
  • 44

PAT乙级.1023. 组个最小数 (20)

1023. 组个最小数 (20) 题目 给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。 ...
  • R11happy
  • R11happy
  • 2016-09-04 23:18
  • 194

浙江大学PAT_乙级_1023. 组个最小数 (20)

c++实现
  • pythontojava
  • pythontojava
  • 2015-05-07 15:28
  • 715
    个人资料
    • 访问:139281次
    • 积分:4750
    • 等级:
    • 排名:第7080名
    • 原创:327篇
    • 转载:0篇
    • 译文:0篇
    • 评论:80条
    博客专栏
    最新评论