【枚举+贪心】POJ2718-Smallest Difference

【题目大意】

按升序输出几个不同的数字，任意组成两个数字，输出最小的差值。

【思路】

虽然是在穷竭搜索的章节里找到的题目，但是我觉得不需要穷竭搜索，枚举一下就可以了，0MS。分为一下三种情况：

（1）如果只有两个数字，且其中第一个数字为0，则第二个数字就是答案。

（2）如果有奇数个数字，分为长度为l+1和l的两部分，则较大数为从小到大的l+1个数字，较小数为从大到小的l个数字。如果首位是0，就和第二个数字预先交换位置。

（3）如果有偶数个数字，则两个数字长度必定一致。枚举两个数的首位数字，较大数在余下数字汇总由小到大取，较小数由大到小取即可。

 #include<iostream>
 #include<cstdio>
 #include<cstdlib>
 #include<cstring>
 const int MAXN=+;
 using namespace std;
 char s[MAXN];
 int digit[MAXN];
 int leng;

 int per()
 {
     int num1,num2;
     int ans=0x7fffffff;
     for (int i=;i<leng;i++)
         for (int j=i+;j<=leng;j++)
         {
             if (digit[i]== || digit[j]==) continue;
             num1=digit[j],num2=digit[i];

             int t=,p=-;
             while (t<leng/)
             {
                 p++;
                 if (p==i || p==j) continue;
                 t++;
                 num1=num1*+digit[p];
             }

             t=,p=leng+;
             while (t<leng/)
             {
                 p--;
                 if (p==j || p==i) continue;
                 t++;
                 num2=num2*+digit[p];
             }
             if (num1-num2<ans) ans=num1-num2;
         }
     return (ans);
 }

 int odd()
 {
     int num1=,num2=;
     if (digit[]==) swap(digit[],digit[]);
     for (int i=;i<=leng/;i++) num1=num1*+digit[i];
     for (int i=leng;i>leng/;i--) num2=num2*+digit[i];
     return (num1-num2);
 }

 int main()
 {
     int kase;
     scanf("%d",&kase);
     getchar();
     for (int cases=;cases<kase;cases++)
     {
         gets(s);
         leng=-;
         for (int i=;i<strlen(s);i+=)
         {
             leng++;
             digit[leng]=s[i]-'';
         }

         if (leng== && digit[]==) cout<<digit[]<<endl;
         else
         {
             if ((leng+)%==) cout<<odd()<<endl;
                 else cout<<per()<<endl;
         }
     }

     return ;
 }