poj 2718 Smallest Difference

原题: http://poj.org/problem?id=2718

//poj 2718 
//题目大意:给你固定的n个数,用这n个数组成两个整数，求出所有情况中 两数绝对值最小的情况并输出该值。
//...没解出来，评论区说贪心不好做，用全排列，一开始我感觉全排列会超时，没想到试了全排列还真行,是自己大意了。 
//注意组成的两个数不能以0为开头, 
#include<iostream> 
#include<cstdio>
#include<algorithm> 
#include<math.h> 
#define qwq 0x7fffffff
using namespace std;
int strlen(char *str)
{
	int i=0;
	while(str[i]!='\0')
	{
		i++;
	}
	return i;
}int main()
{
	int t;
	scanf("%d",&t);
	getchar();
	int  a[11];
	while(t--)
	{
		char str[1001];
		gets(str); 
		int pos=0;
		//输入
		int len=strlen(str);
		for(int i=0;i<len;i++)//将字符串转化为 整数数组 
		{
			if(str[i]>='0' && str[i]<='9')
			{
				a[pos++]=str[i]-'0';
			}
		}
		//全排列
		if(pos==2) //只有两个数的情况 
		{
			printf("%d\n",abs(a[1]-a[0]));
			continue;
		}
		int small=qwq;	
		int yiban=pos/2;
		do{
			if(a[0]!=0 && a[yiban]!=0){//开头不能是 0 
				int num1=0;
				int num2=0;
				for(int i=0;i<yiban;i++)
				{
					num1=num1*10+a[i];
				}
				for(int i=yiban;i<pos;i++)
				{
					num2=num2*10+a[i];
				}
				if(small>abs(num1-num2))
				{
					small=abs(num1-num2);
				}
			}
		}while(next_permutation(a,a+pos));
		printf("%d\n",small);
	} 
	return 0;
}