PAT - 1023 组个最小数

题目链接：点击打开链接

 

题目大意：略。

 

解题思路：略。

 

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;
}