PTA刷题Basic篇——1023.组个最小数——Day(12)

在这里插入图片描述
输入数组的各个元素表示在这个数字中,其索引出现的次数,例如给定的2 2 0 0 0 3 0 0 1 0表示这个数字中出现了了2个0,2个1,3个5,1个8,其余数字都为0

题目分析

我们将这是个数字读入一个数组,首先判断第0个元素是不是0.如果是0,说明这串数字中没有0,我们直接遍历数组,按照每个值输出对应数目的索引,例如0 3 0 0 0 0 0 0 0 1,就输入1119即可。
如果索引位置不为0,我们就要找到一个索引和列表中值均非0的数,然后按照上述方法输出这个索引值,但请记住,只能输出一次,然后再从头开始遍历输出,但是这个索引位置上的数字要-1,因为我们已经把他作为我们的第一个数字输出一次了。具体看图:
在这里插入图片描述
在这里插入图片描述

代码

#include <iostream>
using namespace std;
int main()
{
    int a[10];
    for(int i = 0;i < 10;i++)
    {
        cin>>a[i];
    }
    if(a[0] == 0)
    {
        for(int i = 0;i < 10;i++)
        {
            for(int j = 0;j < a[i];j++)
                cout<<i;
        }
    }
    else
    {
        for(int i = 1;i < 10;i++)
        {
            if(a[i]!=0)
            {
                cout<<i;
                a[i] -= 1;
                break;
            }
        }
        for(int i = 0;i < 10;i++)
        {
            for(int j = 0;j < a[i];j++)
                cout<<i;
        }
    }
    return 0;
}

答题用时7min
Q23——finish√

发布了60 篇原创文章 · 获赞 2 · 访问量 1055

猜你喜欢

转载自blog.csdn.net/weixin_44755413/article/details/105613859