pat乙级真题1013.组个最小数(代码片段)

fsh001 fsh001     2022-12-24     469

关键词:

PAT 乙级真题 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

题目思路

#include<bits/stdc++.h>
using namespace std;
int a[10],arr[100];
int main()
    int k=0;
    for(int i=0;i<10;i++)scanf("%d",&a[i]);
    for(int i=0;i<10;i++)
        for(int j=0;j<a[i];j++)
            arr[k++] = i;
    sort(arr,arr+k);
    if(!arr[0])
    
        for(int i=1;i<k;i++)
        
            if(arr[i])
            
                swap(arr[0],arr[i]);
                break;
            
        
    
    for(int i=0;i<k;i++)printf("%d",arr[i]);
    return 0;

乙级(basiclevel)1013组个最小数(代码片段)

题目描述给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数... 查看详情

pat乙级1023组个最小数(20分)(代码片段)

给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编... 查看详情

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

1023.组个最小数(20)时间限制100ms内存限制65536kB代码长度限制8000B判题程序Standard作者CAO,Peng给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如... 查看详情

pat乙级1023组个最小数

 题目:给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数... 查看详情

pat乙级1013.数素数(代码片段)

1013 数素数(20)(20 分)令P~i~表示第i个素数。现任给两个正整数M<=N<=10^4^,请输出P~M~到P~N~的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从P~M~到P~N~的所有素数,每10个数字占1行,... 查看详情

pta乙级1023组个最小数(20分)(代码片段)

  水水水!1#include<iostream>2usingnamespacestd;34intmain()5inta[10]=0;6for(inti=0;i<10;i++)cin>>a[i];7//输出第一个数8for(inti=0;i<10;i++)9if(a[i]!=0&&i!=0)10cout<< 查看详情

pat-乙级-1013数素数(代码片段)

令 P?i?? 表示第 i 个素数。现任给两个正整数 M≤N≤10?4??,请输出 P?M?? 到 P?N?? 的所有素数。输入格式:输入在一行中给出 M 和 N,其间以空格分隔。输出格式:输出从 P?M?? 到&n... 查看详情

1002.写出这个数(20)-pat乙级真题(代码片段)

读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间... 查看详情

pat乙级(basiclevel)真题训练(代码片段)

写在前面:PAT冬季赛马上就要开始了!??这一次先报一个乙级冲鸭!我感Jio乙级里面还是有蛮多水题的,也有些题虽然看上去是水题,但是真正用代码实现起来的话会卡你那么一下,比如第5题数素数真的神打脸。天上不会掉馅饼... 查看详情

pat乙级真题1020:完美数列(代码片段)

题目描述给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M<=m*p,则称这个数列是完美数列。现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列... 查看详情

pat(basiclevel)practice(中文)1023组个最小数(20分)(排序)(代码片段)

给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编... 查看详情

pat乙级1013.数素数(20)

1013.数素数(20)时间限制100ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue令Pi表示第i个素数。现任给两个正整数M<=N<=104,请输出PM到PN的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:... 查看详情

pat乙级1013(代码片段)

  还是审题没把范围看清楚,没一次AC  题中m和n都表示第几个素数,范围是10000,所以查询的数组中需要的素数量至少10000,所以需要计算大概2~120000的整数才能查到10000个素数#include<iostream>#include<cmath>#include<vector... 查看详情

pat1023.组个最小数

1023.组个最小数(20)给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。... 查看详情

pat乙级1013.数素数(20)

令Pi表示第i个素数。现任给两个正整数M<=N<=104,请输出PM到PN的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空... 查看详情

pat乙级真题1012.d进制的a+b(代码片段)

PAT乙级真题1012.D进制的A+B题目描述输入两个非负10进制整数A和B(<=230-1),输出A+B的D(1<D<=10)进制数。输入格式输入在一行中依次给出3个整数A、B和D。输出格式输出A+B的D进制数。输入样例1234568输出样例1103题目思路#include<bit... 查看详情

pat乙级真题1011.个位数统计(代码片段)

PAT乙级真题1011.个位数统计题目描述给定一个k位整数N=dk-110k-1+...+d1101+d0(0<=di<=9,i=0,...,k-1,dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N=100311,则有2个0,3个1,和1个3。输入格式每个输入包含1个测试... 查看详情

pat1023.组个最小数(20)

给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编... 查看详情