关键词:
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。现给定数字,请编... 查看详情