暑假集训Day15 L (枚举)

题目链接在这里：Problem - L - Codeforces

很显然只用看后两位就行了，我们要让后两位尽量的小并且能被4整除，注意只用看最后两位能被4整除就行了，因为只是两个数，我们对这两个数进行枚举，让这两个数都尽量的小才能保证最后的最大值（把大的数都往前摆）这样的话枚举就应该i从1~9，j从1~i

最后前导零的判断要注意，当0的数量多余1个并且没有其他数的时候如果按照上面的办法会出现前导零。

#include "bits/stdc++.h"
using namespace std;
const int MAX=1e6;
int n,t,a[15];
bool flag;
int main(){
    freopen ("l.in","r",stdin);
    freopen ("l.out","w",stdout);
    int i,j,zt,x,y;
    scanf("%d",&t);
    n=10;
    while (t--){
        for (i=0;i<n;i++) scanf("%d",a+i);
        if (a[0]>=2){
            j=1;
            while (a[j]==0 && j<10) j++;
            if (j==10){
                printf("0
");
                continue;
            }
        }
        if (a[0]>=2){
            for (i=9;i>=0;i--) for (j=1;j<=a[i];j++) putchar(i+'0');
            putchar('
');continue;
        }
        flag=false;
        for (i=1;i<=9;i++)
            for (j=0;j<=i;j++){
                if ((i*10+j)%4!=0 && (j*10+i)%4!=0) continue;
                if (!a[i] || !a[j]) continue;
                if (i==j && a[i]<=1) continue;
                if ((i*10+j)%4==0){
                    x=i,y=j;
                    flag=true;
            //cout<<x<<' '<<y<<endl;
                    goto away;
                }
                else{
                    x=j,y=i;
                    flag=true;
            //cout<<x<<' '<<y<<endl;
                    goto away;
                }
            }
        away:if (flag){
            a[x]--,a[y]--;
            for (i=9;i>=0;i--) for (j=1;j<=a[i];j++) putchar(i+'0');
            printf("%d%d
",x,y);
            continue;
        }
        if (a[8]) {printf("8
");continue;}
        if (a[4]) {printf("4
");continue;}
        if (a[0]) {printf("0
");continue;}
        printf("-1
");
    }
    return 0;
}