UVa712 - S-Trees

最新推荐文章于 2022-01-22 11:31:24 发布

CapybaraJ

最新推荐文章于 2022-01-22 11:31:24 发布

阅读量488

点赞数

分类专栏：树 UVa

本文链接：https://blog.csdn.net/u014576894/article/details/38284671

版权

UVa 同时被 2 个专栏收录

6 篇文章 0 订阅

订阅专栏

树

3 篇文章 0 订阅

订阅专栏

UVa712 - S-Trees

点击打开题目翻译链接

这道题基本上和树没什么关系，我觉得，上面链接了某博客的翻译，lz的那个“scanf("%1d",&a);”也相当好用

呵呵，做题注意那个数组是从1还是0开始，要分清；

还有就是中文输出。。。为什么我会想输出"Case"而不是 "S-Tree"呢。。。害我白白错

最好玩的是，我忘了删除freopen();语句，结果居然超时了，原来T也可以这样。。。只要跑不出来，就T

另外啊，我为了让字符串顺利读出，是吃掉了多少个空格和换行啊（*c）

另外

<span style="color:#000099;">#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
    int n;int m;
    int k,i,j=0;
    int T;
    int order[7];int x[7];
    int lastNode[130];
    char putin[30];
    int len;
    scanf("%d%*c",&n);
    while(n!=0){
        k=1;j++;
        fgets( putin,sizeof(putin),stdin);
/*printf("%s\n",putin);*/
        for(i=0; i< strlen(putin); i++){
            if(putin[i]>'0'&&putin[i]<='9'){
                order[k]=putin[i] - '0';
                k++;
            }
        }
        len=(int)pow(2,n);
        for(i=0;i<len;i++){
            scanf("%1d",&lastNode[i]);
        }
        scanf("%*c%d%*c",&T);
        printf("S-Tree #%d:\n",j);
        while(T -- ){
            for(i=1;i<=n;i++){
                scanf("%1d",&x[i]);
            }
            scanf("%*c");
            m=1;
            for(i=1;i<=n;i++){
                if(x[ order[i] ]){
                    m=m*2+1;
                }
                else {
                    m=m*2;
                }
            }
            printf("%d",lastNode[m-len]);
        }
        printf("\n\n");
        scanf("%d%*c",&n);
    }
    return 0;
}
</span>