hdu 4726

一道很水很水的题，比赛的时候没想清楚就乱下结论，导致我们本来可以出这题的没出；

我认错，我保证以后不再出现这种情况！^ ^

当初我一直没想清楚怎么处理前端0的，直到看到小珺的程序~~~

看来我的逻辑能力还得加强！

代码：

#include<cstdio>
#include<cstring>
#define maxn 1000005
using namespace std;
int a[10],b[10],c[10][10];
char s1[maxn],s2[maxn];

int first()
{
    for(int k=9; k>=0; k--)
        for(int i=1; i<=9; i++)
            for(int j=1; j<=9; j++)
                if(c[i][j]==k&&a[i]>0&&b[j]>0)
                {
                    printf("%d",k);
                    a[i]--;
                    b[j]--;
                    return k;
                }
}

int main()
{
    for(int i=0; i<=9; i++)
        for(int j=0; j<=9; j++)
            c[i][j]=(i+j)%10;
    int t,ca=1;
    scanf("%d",&t);
    while(t--)
    {
        memset(a,0,sizeof a);
        memset(b,0,sizeof b);
        scanf("%s%s",s1,s2);
        int l=strlen(s1);
        for(int i=0; i<l; i++)
        {
            a[s1[i]-'0']++;
            b[s2[i]-'0']++;
        }
        printf("Case #%d: ",ca++);
        if(first()!=0)
        for(int k=9; k>=0; k--)
            for(int i=0; i<=9; i++)
                for(int j=0; j<=9; j++)
                    if(c[i][j]==k)
                        while(a[i]>0 && b[j]>0)
                        {
                            printf("%d",k);
                            a[i]--;
                            b[j]--;
                        }
        printf("
");
    }
    return 0;
}