POJ2718——Smallest Difference(暴力瞎搞)

来源：互联网发布：源mac地址全是0的报文编辑：程序博客网时间：2024/06/04 23:34

题目链接

按从小到大的顺序给你一些数字，不会重复，要求你把这些数字分成两类，每一类可以组成一个整数，要求两类整数绝对值之差最小。输出最小差值。笔者表示并不会优化~~~大致看了一下，最恶心情况下，也就是给了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);    }}

0 0