PAT - 1023 组个最小数

原创于 2018-08-21 22:00:21 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#1023 组个最小数 #PAT

C / C++ 同时被 2 个专栏收录

56 篇文章

订阅专栏

PAT

37 篇文章

订阅专栏

本文介绍了一种算法实现方式，该算法通过输入一个包含0到9之间数字频率的数组，输出由这些数字组成的最小非零开头的数字。具体实现包括两种方法，涉及数组遍历和条件判断等基础算法知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：点击打开链接

题目大意：略。

解题思路：略。

AC代码

方法一：

#include<bits/stdc++.h>
#include<cmath>

#define mem(a,b) memset(a,b,sizeof a);
#define INF 0x3f3f3f3f

using namespace std;

typedef long long ll;

int main()
{
    int n[10],min;
    for(int i=0;i<10;i++)
        scanf("%d",&n[i]);
    for(int i=1;i<10;i++)
        if(n[i]!=0)
        {
            min=i;
            break;
        }
    printf("%d",min);
    for(int i=0;i<10;i++)
    {
        if(i==min)
            n[i]-=1;
        for(int j=0;j<n[i];j++)
            printf("%d",i);
    }

    return 0;
}

方法二：

#include<bits/stdc++.h>
#include<cmath>

#define mem(a,b) memset(a,b,sizeof a);
#define INF 0x3f3f3f3f

using namespace std;

typedef long long ll;

int main()
{
    int n[10],min;
    for(int i=0;i<10;i++)
        scanf("%d",&n[i]);
    for(int i=1;i<10;i++)
        if(n[i]!=0)
        {
            min=i;
            break;
        }
    printf("%d",min); 
    for(int i=0;i<n[0];i++)
        printf("0");
    for(int i=0;i<n[min]-1;i++)
        printf("%d",min);
    for(int i=min+1;i<10;i++)
        for(int j=0;j<n[i];j++)
            printf("%d",i);

    return 0;
}