UVA712 S-Trees

最新推荐文章于 2019-08-26 18:58:10 发布

primo_001

最新推荐文章于 2019-08-26 18:58:10 发布

阅读量470

点赞数

分类专栏： uva

本文链接：https://blog.csdn.net/primoblog/article/details/8143519

版权

uva 专栏收录该内容

240 篇文章 1 订阅

订阅专栏

对于这道题，真的不知道我是该说这道题太坑了，还是说我太水了！！！

看了三四遍愣是没把f（）函数的意思看懂，搜了一篇题解才知道这道题是这么个意思。

给出一颗完全二叉树的所有末节点，然后按照路径输出对应节点的值；

0->left: 1->right;

代码也不长，就是理解题意花费的时间长，无奈，英语不好，只能认了！！！

代码如下：

#include <iostream>
#include <string>
using namespace std;
bool node[1<<8];
int main ()
{
    //freopen("a.out","w",stdout);
    int n, m, length, x = 0;
    string s;
    while(cin>>n&&n)
    {
        ++x;
        cout<<"S-Tree #"<<x<<":"<<endl;
        cin.ignore();
        getline(cin,s);
        length = (1<<n);
        cin>>s;
        for(int i = 0; i < length; i++)
            node[i] = s[i]-'0';
        cin>>m;
        while(m--&&cin>>s)
        {
            int num = 0, i = 0;
            for(; i < n; i++)
            {
                if(s[i] == '1')num+=length/(1<<(i+1));
            }
            cout<<node[num];
        }
        cout<<endl<<endl;
    }
    return 0;
}