POJ2718——Smallest Difference(暴力瞎搞)

题目链接

       按从小到大的顺序给你一些数字,不会重复,要求你把这些数字分成两类,每一类可以组成一个整数,要求两类整数绝对值之差最小。输出最小差值。笔者表示并不会优化~~~大致看了一下,最恶心情况下,也就是给了10个数,然后暴力需要约400万次,所以就直接暴力瞎搞了,用了一个牛逼哄哄的函数next_permutation(),并且注意只给了两个数的情况单独写一下,和暴力过程中的前导零判断一下,然后直接暴力一波飘过........(应该是数据水了。。。。)



#include
#include
#include
#include
#include

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





你可能感兴趣的:(————算法————,暴力)