简要题意：
给若干组数字，每组数据是递增的在0——9之间的数，且每组数的个数不确定。对于每组数，输出由这些数组成的两个数的差的绝对值最小是多少（每个数出现且只出现一次）。
思路分析：
对于n个数，必定为分成两个位数分别为n/2和n-n/2的数时才可能取得差的绝对值最小。两组数分别进行全排列比较大小，这样比较次数最大为（10A5）*（5A5）=10！，在可以接受的范围内。
参考代码：
#include<stdio.h>
#include<cstring>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
int a[],t,n,ans,b[];
bool vi[];
void check(int x)
{
int len=,y=,i;
for(i=;i<n;i++)
{
if(!vi[i])
b[len++]=a[i],y=y*+a[i];
}
if(b[]!=||len==)//如果只有1位的话首位（也就是唯一的那一位）可以为0
ans=min(ans,abs(x-y));
while(next_permutation(b,b+len))//全排列借用next_permutation函数
{
y=;
for(i=;i<len;i++)
{
y=y*+b[i];
}
if(b[]!=||len==)
ans=min(ans,abs(x-y));
}
}
void dfs(int k,int an)
{ if(k==n/)
{
check(an);
return;
}
else
{
int i;
for(i=;i<n;i++)
{
if(!vi[i])
{
if(a[i]==&&k==&&n>)//只有一位且此时为0的情况
continue;
vi[i]=true;
dfs(k+,an*+a[i]);
vi[i]=false;
}
}
}
}
int main()
{
char tem;
while(~scanf("%d ",&t))//%d后面加上空格可以不用再额外getchar读去换行符
{
while(t--)
{
n=;
while((tem=getchar())!='\n')//注意读入的方法
{
if(tem==' ')
continue;
a[n++]=tem-'';
}
ans=INF;
memset(vi,false,sizeof(vi));
dfs(,);
printf("%d\n",ans);
}
}
return ;
}