hdu 4726 Kia's Calculation

思路：刚开始想复杂了。

看解题报告后才知道这题挺简单的，看来还是要多训练啊！！！

单独处理首位的数字，不能为0.其他的就好处理了，从大到小依次找下去就可以了……

代码如下：

 #include<iostream>
 #include<stdio.h>
 #include<algorithm>
 #include<iomanip>
 #include<cmath>
 #include<cstring>
 #include<vector>
 #define ll __int64
 #define pi acos(-1.0)
 #define MAX 1000005
 using namespace std;
 char a[MAX],b[MAX];
 int c[],d[];
 int first()
 {
     int i,j;
     for(i=;i>=;i--){
         for(j=;j<=;j++){
             if(i-j>&&c[j]&&d[i-j]){
                 c[j]--;
                 d[i-j]--;
                 break;
             }
             if(+i-j<=&&c[j]&&d[+i-j]){
                 c[j]--;
                 d[+i-j]--;
                 break;
             }
         }
         if(j<=) break;
     }
     return i;
 }
 int solve(int x)
 {
     int t,ans=;
     for(int i=;i<=;i++){
         if(x-i>=&&c[i]&&d[x-i]){
             t=min(c[i],d[x-i]);
             c[i]-=t;
             d[x-i]-=t;
             ans+=t;
         }
         if(+x-i<=&&c[i]&&d[+x-i]){
             t=min(c[i],d[+x-i]);
             c[i]-=t;
             d[+x-i]-=t;
             ans+=t;
         }
     }
     return ans;
 }
 int main(){
     int i,j,t,ca=;
     scanf("%d",&t);
     while(t--){
         scanf("%s%s",&a,&b);
         int len=strlen(a);
         memset(c,,sizeof(c));
         memset(d,,sizeof(d));
         for(i=;i<len;i++){
             c[a[i]-'']++;
             d[b[i]-'']++;
         }
         int tt=first();
         printf("Case #%d: %d",++ca,tt);
         if(tt==){
             printf("\n");
             continue;
         }
         for(i=;i>=;i--){
             int m=solve(i);
             for(j=;j<=m;j++)
                 printf("%d",i);
         }
         printf("\n");
     }
     return ;
 }