spoj 416

最新推荐文章于 2021-05-24 23:23:58 发布

原创最新推荐文章于 2021-05-24 23:23:58 发布 · 727 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#spoj

SPOJ 专栏收录该内容

32 篇文章

订阅专栏

本文深入探讨了一段冗长且复杂的代码片段，通过详细分析其内部逻辑，揭示了优化代码路径的关键步骤。着重于识别并修正可能导致性能瓶颈的问题，同时提供了改进代码效率和可读性的实用建议。

又臭又长的烂代码 ......

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#define maxn 1010

using namespace std;

char a[1010];
int num[10],last;

//bool cc(int sum)
//{
//    if(sum%3 == 0)
//        return true;
//    else if(sum % 3 == 1)
//    {
//        int v;
//        for(v = 0; v < 3; v++)
//            if(num[v*3+1])
//                break;
//        if(v == 3)
//        {
//            int tt = 2;
//            for(int k = 0; tt && k < 3; k++)
//                while(tt && (num[k*3+2]))
//                {
//                    num[k*3+2]--;
//                    tt--;
//                }
//            if(tt)
//                return false;
//        }
//        else
//            num[v*3+1]--;
//    }
//    else
//    {
//        int v;
//        for(v = 0; v < 3; v++)
//            if(num[v*3+2])
//                break;
//        if(v == 3)
//        {
//            int tt = 2;
//            for(int k = 0; tt && k < 3; k++)
//                while(tt && (num[k*3+1]))
//                {
//                    num[k*3+1]--;
//                    tt--;
//                }
//            if(tt)
//                return false;
//        }
//        else
//            num[v*3+2]--;
//    }
//    return true;
//}
bool cc(int sum)
{
    if(sum%3 == 0)
        return true;
    else if(sum % 3 == 1)
    {
        if(num[1])
        {
            num[1]--;
            return true;
        }
        else if(num[4])
        {
            num[4]--;
            return true;
        }
        else if(num[7])
        {
            num[7]--;
            return true;
        }
        else if(num[2] >= 2)
        {
            num[2] -= 2;
            return true;
        }
        else if(num[2] && num[5])
        {
            num[2]--;
            num[5]--;
            return true;
        }
        else if(num[2] && num[8])
        {
            num[2]--;
            num[8]--;
            return true;
        }
        else if(num[5] >= 2)
        {
            num[5] -= 2;
            return true;
        }
        else if(num[8] && num[5])
        {
            num[5]--;
            num[8]--;
            return true;
        }
        else if(num[8] >= 2)
        {
            num[8] -= 2;
            return true;
        }
    }
    else
    {
        if(num[2])
        {
            num[2]--;
            return true;
        }
        else if(num[5])
        {
            num[5]--;
            return true;
        }
        else if(num[8])
        {
            num[8]--;
            return true;
        }
        else if(num[1] >= 2)
        {
            num[1] -= 2;
            return true;
        }
        else if(num[1] && num[4])
        {
            num[1]--;
            num[4]--;
            return true;
        }
        else if(num[1] && num[7])
        {
            num[1]--;
            num[7]--;
            return true;
        }
        else if(num[4] >= 2)
        {
            num[4] -= 2;
            return true;
        }
        else if(num[4] && num[7])
        {
            num[4]--;
            num[7]--;
            return true;
        }
        else if(num[7] >= 2)
        {
            num[7] -= 2;
            return true;
        }
    }
    return false;
}
bool findd(int sum)
{
    if(!num[0] && !num[5])
        return false;

    if(!num[0])
    {
        num[5]--;
        last = 5;
        return cc(sum);
    }
    else
    {
        num[0]--;
        last = 0;
        return cc(sum);
    }
    return false;
}
int main()
{
    int t;
    //freopen("d:/out.txt", "r", stdin);
    //freopen("in.txt", "w", stdout);
    scanf("%d",&t);
    while(t--)
    {
        memset(num, 0, sizeof(num));
        scanf("%s",a);
        int len = strlen(a);
        int sum = 0;
        for(int i = 0; i < len; i++)
        {
            sum += a[i] - '0';
            num[a[i]-'0']++;
        }
        last = 0;
        bool flag = findd(sum);
        int flag2 = 0;
        if(flag)
        {
            for(int i = 9; i >= 1; i--)
            {
                for(int j = 0; j < num[i]; j++)
                {
                    flag2 = 1;
                    printf("%d",i);
                }
            }
            if(flag2)
            {
                for(int j = 0; j < num[0]; j++)
                {
                    printf("%d",0);
                }
                printf("%d\n",last);
            }
            else
                puts("0");
        }
        else
            puts("impossible");
    }
    return 0;
}