POJ2718——Smallest Difference(暴力瞎搞)

題目鏈接

       按從小到大的順序給你一些數字，不會重複，要求你把這些數字分成兩類，每一類可以組成一個整數，要求兩類整數絕對值之差最小。輸出最小差值。筆者表示並不會優化~~~大致看了一下，最噁心情況下，也就是給了10個數，然後暴力需要約400萬次，所以就直接暴力瞎搞了，用了一個牛逼哄哄的函數next_permutation(),並且注意只給了兩個數的情況單獨寫一下，和暴力過程中的前導零判斷一下，然後直接暴力一波飄過........(應該是數據水了。。。。)

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>

using namespace std;

int a[15]={0};
int k;

int Search()
{
    int temp=k/2;
    int ans=99999999;
    while(next_permutation(a,a+k))
    {
        int x=0,y=0;
        int term=1;
        if((a[0]==0&&temp-1!=0)||(a[temp]==0&&k-1!=temp))continue;
        for(int i=temp-1;i>=0;i--)
        {
            x+=term*a[i];
            term*=10;
        }
        term=1;
        for(int i=k-1;i>=temp;i--)
        {
            y+=term*a[i];
            term*=10;
        }
        ans=min(ans,abs(x-y));
    }
    return ans;
}

int main()
{
    //freopen("in.in","r",stdin);
    int t;
    scanf("%d",&t);
    char c=getchar();
    while(t--)
    {
        k=0;
        memset(a,0,sizeof(a));
        while((c=getchar())&&c!='\n')
            if(c!=' ')a[k++]=c-'0';
        if(k==2)
        {
            printf("%d\n",abs(a[1]-a[0]));
            continue;
        }
        int ans=Search();
        printf("%d\n",ans);
    }
}