码迷,mamicode.com
首页 > 其他好文 > 详细

uva712_S树

时间:2015-07-24 22:43:13      阅读:266      评论:0      收藏:0      [点我收藏+]

标签:acm   二叉树   uva   数据结构   


///////////////////////////////////////////////////////////////////////////////////////////////////////
作者:tt2767
声明:本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0
查看本文更新与讨论请点击:http://blog.csdn.net/tt2767
链接被删请百度: CSDN tt2767
///////////////////////////////////////////////////////////////////////////////////////////////////////


题解:
把查询的值看成二进制,转换成十进制之后去叶子里面找对应的值输出即可

#include<cstdio>
#include<cstring>
#include<iostream>

const int N = 100009;

int change(char * s);
//pow调用库中的也可,由于可能存在的精度问题,重写了一下
int pow(int x, int y);
void rev(char * x);
int main()
{
    int n, m, tot = 1;

    while(scanf("%d", &n) == 1 && n)
    {
        getchar();
        int  p = 0 ;
        char s[N], ans[N], x[N];
        gets(s);
        gets(s);
        scanf("%d", &m);

        getchar();

        while(m--)
        {
            gets(x);
            ans[p++] = s[change(x)];
        }

        ans[p] = ‘\0‘;
        printf("S-Tree #%d:\n", tot++);
        puts(ans);
        puts("");
    }

    return 0;
}

int change(char * s)
{
    rev(s);
    int l  = strlen(s);
    int ans = 0, p = 0;
    for(int i = 0 ; i < l ; i++)
        ans+= (s[i]-‘0‘) * pow(2,i);
    return ans;
}

int pow(int x, int y)
{
    int ans = 1;

    while(y--)
    {
        ans *= x;
    }
    return ans;
}

void rev(char * x)
{
    int right = strlen(x)-1;
    int left = 0;
    char temp;

    while(left < right)
    {
        temp = x[left];
        x[left++] = x[right];
        x[right--] = temp;
    }
}

版权声明:本文为博主原创文章,允许非商业性转载,转载必须著名作者(CSDN tt2767)与本博客链接:http://blog.csdn.net/tt2767。

uva712_S树

标签:acm   二叉树   uva   数据结构   

原文地址:http://blog.csdn.net/tt2767/article/details/47046989

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!