POJ2718Smallest Difference(暴力全排列)

传送门

题目大意：升序输入十进制数 没有重复 分成两个非空集合 每个集合组成一个数（不能有前导零）

求两个数差的最小值。

题解：全排列...我数组从1开始怎么一直WA...还有这个输入值得学习。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define INF 100000000
using namespace std;
 
int T;
 
int js,ans;
 
int a[];
 
int mul(int x,int y) {
    int sum=;
    for(int i=x; i<=y; i++) {
        sum=sum*+a[i];
    }
    return sum;
}
 
int main() {
    scanf("%d",&T);
    getchar();
    while(T--) {
        int s;
        ans=INF;
        js=;
        while((s=getchar())!='\n') {
            if(s==' ') continue;
            a[js++]=s-'';
        }
        int mid;
        mid=js/;
        if(js==) {
            printf("%d\n",a[]);
            //    return 0;************
            continue;
        }
        if(js==) {
            printf("%d\n",a[]-a[]);
            continue;
            //    return 0;
        }
        while(a[]==) next_permutation(a,a+js);
        do {
            if(a[mid]==) continue;
            int tmp1=,tmp2=;
            tmp1=mul(,mid-);
            tmp2=mul(mid,js-);
            ans=min(ans,abs(tmp1-tmp2));
        } while(next_permutation(a,a+js));
        printf("%d\n",ans);
 
    }
    return ;
}