乙级(Basic Level) 1013 组个最小数

题目描述

给定数字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
Pythona = input().split()
a = [int(i) for i in a]
for i in range(1,10):
    if a[i]!=0:
        b = str(i)
        a[i] -= 1
        break
for i in range(10):
    for j in range(a[i]):
        b += str(i)
print(b)
C++:#include <iostream>
using namespace std;

int main() {
    int i, j = 0, k, a[10], c[50];
    cin >> a[0] >> a[1] >> a[2] >> a[3] >> a[4] >> a[5] >> a[6] >> a[7] >> a[8] >> a[9];
    for (i = 1; i < 10; i++) {
        if (a[i] > 0) {
            a[i] -= 1;
            c[j++] = i;
            break;
        }
    }
    for (i = 0; i < 10; i++) {
        for (k = 0; k < a[i]; k++) {
            c[j++] = i;
        }
    }
    for (i = 0; i < j; i++)
        cout << c[i];
}

原文地址:https://www.cnblogs.com/guanji2017/p/9494838.html

时间: 2024-10-07 13:51:31

乙级(Basic Level) 1013 组个最小数的相关文章

PAT 乙级真题 1013.组个最小数

PAT 乙级真题 1013.组个最小数 题目描述 给定数字0-9各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意0不能做首位).例如: 给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558. 现给定数字,请编写程序输出能够组成的最小的数. 输入格式 每个输入包含1个测试用例.每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0.数字1.--数字9的个数.整数间用一个空 格分隔.10个数字的总个数不超过50,且至少拥有1个

PAT乙级(Basic Level)真题训练

写在前面:PAT冬季赛马上就要开始了!??这一次先报一个乙级冲鸭!我感Jio乙级里面还是有蛮多水题的,也有些题虽然看上去是水题,但是真正用代码实现起来的话会卡你那么一下,比如第5题数素数真的神打脸. 天上不会掉馅饼的,好好学习,努力奋斗才能梦想成真. 1. D进制的A + B(20) 题目描述: 输入两个非负10进制整数A和B(<= 230-1),输出A + B的D(1 <D <= 10)进制数. 输入描述: 输入在一行中依次给出3个整数A,B和D. 输出描述: 输出A + B的D进制数

乙级(Basic Level) 1025 插入与归并

题目描述 根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列.每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确 的位置.如此迭代直到全部元素有序. 归并排序进行如下迭代操作:首先将原始序列看成N个只包含1个元素的有序子序列,然后每次迭代归并两个相邻的有序子序列,直到最后只剩 下1个有序的序列. 现给定原始序列和由某排序算法产生的中间序列,请你判断该算法究竟是哪种排序算法? 输入描述: 输入在第一行给出正整数N (<=100):随后一行给出原始序列的N

PAT乙级(Basic Level)练习题-NowCoder数列总结

题目描述 NowCoder最近在研究一个数列: F(0) = 7 F(1) = 11 F(n) = F(n-1) + F(n-2) (n≥2) 他称之为NowCoder数列.请你帮忙确认一下数列中第n个数是否是3的倍数. 输入描述: 输入包含多组数据. 每组数据包含一个整数n,(0≤n≤1000000). 输出描述 对应每一组输入有一行输出. 如果F(n)是3的倍数,则输出"Yes":否则输出"No". --- 输入例子: 0 1 2 3 4 5 输出例子: No

PAT Basic Level 1013

1 #include <stdio.h> 2 #include <math.h> 3 int main () 4 { 5 int begin; 6 int end; 7 int cnt = 0; 8 scanf("%d %d",&begin,&end); 9 int i = 2; //i 作为素数 10 int j; //用来检验是否素数 11 int flag3 = 0; //用来检验该是否是素数 12 int flag = 0; //行显示5

乙级(Basic Level) 1006

题目描述 正整数A的"DA(为1位整数)部分"定义为由A中所有DA组成的新整数PA.例如:给定A = 3862767,DA = 6,则A的"6部分"PA是66,因为A中有2个6. 现给定A.DA.B.DB,请编写程序计算PA + PB. 输入描述: 输入在一行中依次给出A.DA.B.DB,中间以空格分隔,其中0 < A, B < 1010. 输出描述: 在一行中输出PA + PB的值. 输入例子: 3862767 6 13530293 3 输出例子: 3

乙级(Basic Level) 1007

题目描述 本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数.你需要输出商数Q和余数R,使得A = B * Q + R成立. 输入描述: 输入在1行中依次给出A和B,中间以1空格分隔. 输出描述: 在1行中依次输出Q和R,中间以1空格分隔. 输入例子: 123456789050987654321 7 输出例子: 17636684150141093474 3 解法: Python:a = input().split() a = [int(i) for i in a] print(

乙级(Basic Level) 1008 锤子剪刀布

锤子剪刀布 题目描述 大家应该都会玩"锤子剪刀布"的游戏: 现给出两人的交锋记录,请统计双方的胜.平.负次数,并且给出双方分别出什么手势的胜算最大. 输入描述: 输入第1行给出正整数N(<=105),即双方交锋的次数.随后N行,每行给出一次交锋的信息,即甲.乙双方同时给出的的手势.C代表"锤子".J代表"剪刀".B代 表"布",第1个字母代表甲方,第2个代表乙方,中间有1个空格. 输出描述: 输出第1.2行分别给出甲.乙

乙级(Basic Level) 1009 数字黑洞

题目描述 给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到 一个新的数字.一直重复这样做,我们很快会停在有"数字黑洞"之称的6174,这个神奇的数字也叫Kaprekar常数. 例如,我们从6767开始,将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174 7641 - 1467 = 6174 ... .