【POJ - 2718】Smallest Difference（搜索 ）

#include <iostream>
#include <cstdio>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include <stack>
#include <set>
#include <sstream>
#define mod 1000000007
#define eps 1e-6
#define ll long long
#define INF 0x3f3f3f3f
#define MEM(x,y) memset(x,y,sizeof(x))
#define Maxn 1005
using namespace std;
int num[Maxn];
int n,len;//测试样例 数组长度
int ans;
void solve()
{
    while(n--)
    {
        len=0;//每次归0
        char ch;
        while(1)
        {
            scanf("%d%c",&num[len ++],&ch);//输入数据
            if (ch==‘\n‘)//回车停止输入
                break;
        }
        if (len == 2)//就两个数
        {
            cout<<abs(num[0] - num[1])<<endl;
            continue;
        }
        int n1,n2;//两个重新组成的数
        ans=INF;
        int mid=len/2;//求最小值 肯定是数字位数越接近越小啦
        do
        {
            n1=num[0],n2=num[mid];
            if(n1==0||n2==0)
                continue;
            for(int i=1; i<mid; i++)//第一个重组数
                n1=n1*10+num[i];
            for(int i=mid+1; i<len; i++)//第二个重组数
                n2=n2*10+num[i];
            ans=min(ans,abs(n1-n2));//找最小值
        }
        while(next_permutation(num,num+len));//全排列
        cout<<ans<<endl;
    }
}
int main()
{
    cin>>n;
    solve();
}