UVA 712 S-Trees

UVA_712

    模拟题目所说的即可。

#include<stdio.h>
#include<string.h>
#define MAXD 200
int N, M, g[10], a[10];
char b[10], d[MAXD];
void solve()
{
    int i, j, k;
    for(i = 1; i <= N; i ++)
    {
        scanf("%s", b);
        sscanf(b + 1, "%d", &k);
        g[k] = i;
    }
    scanf("%s", d);
    scanf("%d", &M);
    for(i = 0; i < M; i ++)
    {
        scanf("%s", b + 1);
        for(j = 1; j <= N; j ++)
            a[g[j]] = b[j] - '0';
        for(k = 1, j = 1; j <= N; j ++)
        {
            if(a[j])
                k = (k << 1) + 1;
            else
                k <<= 1;
        }
        k -= (1 << N);
        printf("%c", d[k]);
    }
    printf("\n");
}
int main()
{
    int t = 0;
    for(;;)
    {
        scanf("%d", &N);
        if(!N)
            break;
        printf("S-Tree #%d:\n", ++ t);
        solve();
        printf("\n");
    }
    return 0;
}