首页 > 其他分享 >[pat乙]1023. 组个最小数

[pat乙]1023. 组个最小数

时间:2023-03-20 15:03:38浏览次数:30  
标签:index pat 数字 1023 10 int ++ length 组个

1023. 组个最小数 (20)

给定数字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

注意

我再换0时,尝试位数开大了会产生测试点2错误,讲道理,应该不会产生影响啊。

#include <iostream>
using namespace std;


int main()
{
	const int length = 10;
	int s[length], b[50];

	for (int i = 0; i < length; i++)
		cin >> s[i];

	int index = 0;
	for (int i = 0; i < length; i++)
		for (int j = 0; j < s[i]; j++)
			b[index++] = i;

	if (!b[0])
	{
		for (int i = 0; i < index; i++)
		{
			int first = b[0];
			if (b[i])
			{
				b[0] = b[i];
				b[i] = first;
				break;
			}
		}
	}
	for (int i = 0; i < index; i++)
		cout << b[i];

	return 0;
}

标签:index,pat,数字,1023,10,int,++,length,组个
From: https://blog.51cto.com/u_16014765/6132933

相关文章

  • [pat乙]1032 挖掘机技术哪家强
    1032挖掘机技术哪家强(20)(20分)为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在......
  • [pat乙]1013 数素数
    1013数素数(20分)算法标签:欧拉筛1013数素数(20分)令P​i​​表示第i个素数。现任给两个正整数M≤N≤10​4​​,请输出P​M​​到P​N​​的所有素数。......
  • [pat乙]1015 德才论
    1015德才论(25分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不......
  • [pat乙]1018.锤子剪刀布
    1018.锤子剪刀布大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势......
  • [pat乙]1016 部分A+B
    1016部分A+B(15分)正整数A的“D​A​​(为1位整数)部分”定义为由A中所有D​A​​组成的新整数P​A​​。例如:给定A=3862767,D​A​​=6,则A的“6部分”P​A......
  • [pat乙]1011 A+B 和 C
    1011A+B和C(15分)给定区间[−2​31,2​31​​]内的3个整数A、B和C,请判断A+B是否大于C。输入格式:输入第1行给出正整数T(≤10),是测试用例的个数......
  • [pat乙]1005 继续(3n+1)猜想
    1005继续(3n+1)猜想(25分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程......
  • [pat乙]1010 一元多项式求导
    1010 一元多项式求导(25)设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000......
  • [pat乙]1012 数字分类
    1012数字分类(20)(20分)给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1=能被5整除的数字中所有偶数的和;A2=将被5除后余1的数字按给出顺序进行交错......
  • [pat乙]1006 换个格式输出整数
    1006换个格式输出整数(15分)让我们用字母B来表示“百”、字母S表示“十”,用12…n来表示不为零的个位数字n(<10),换个格式来输出任一个不超过3位的正整数。例如234......