UVa 712 - S-Trees

这个题真的丢人了，WA了三遍，死活没检查出错来，让别人瞄了那么一眼，就看出来是" S-Tree #1: ”出了问题，应该是依次为1,2,3...，结果当时写的时候想当然的就把“S-Tree #1:”直接粘过去了，也没设个数据进行++操作，哎哎，直接掉价了~~

其他的倒没什么，题本身很简单，但是理解起来果断有难度，理解了之后开几个数组再用类似二分的方法做就可以了。

题意：就是给你一排盒子（每个号子均有序号），然后给你若干个球，让你往下掉，在每个节点，0 代表往左走，1 代表往右走，看最后球掉在那个盒子里，最后把所有球所在的盒子号输出 ~[注意：其排列的序号（x1,x2,x3 ...）是可变的，需对球给出左右走向的路径进行排序]

代码如下：

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<string>
using namespace std;
int main()
{
#ifdef test
    freopen("sample.txt","r",stdin);
#endif
    int num,banum,ll,cct=1;
    char box[256+2],a[30],sort[10],res[300],ball[300][9];
    while(scanf("%d",&num),num)
    {
        int fct = 0;
        memset(res,0,sizeof(res));
        memset(ball,0,sizeof(ball));
        getchar();
        gets(a);
        scanf("%s%d",box,&banum);
        getchar();
        for(int i=0; i<banum; i++)
            scanf("%s",ball[i]);
        ll = pow(2,num);
        for(int i=0; i<banum; i++)
        {
            int len = strlen(a),ct=0,fist = 0,last = ll,mid;
            for(int j = 0; j < len ; j++)
                if( a[j]>='0' && a[j]<='9')
                    sort[ct++]=a[j];
            for(int j = 0; j < num ; j++)
            {
                int k = sort[j] - '0'-1;
                mid = (last + fist) / 2;
                if(ball[i][k] - '0')
                    fist = mid;
                else if(!(ball[i][k] - '0'))
                    last = mid;
            }
            res[i] = box[fist];
        }
        printf("S-Tree #%d:\n%s\n\n",cct++,res); 
    }
    return 0;
}