uva679

最新推荐文章于 2020-05-21 21:31:24 发布

j_d_m_y

最新推荐文章于 2020-05-21 21:31:24 发布

阅读量164

点赞数

CC 4.0 BY-SA版权

文章标签： uva

本文链接：https://blog.youkuaiyun.com/j_d_m_y/article/details/76602157

本文介绍了使用二叉树模拟算法解决特定问题的方法。通过两个示例程序详细展示了如何利用二叉树的数据结构来实现逻辑判断，特别是奇偶性的判断在左右节点选择中的应用。这些代码示例为读者提供了理解二叉树模拟算法的具体实践路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树模拟

#include <cstdio>
#include <cstring>
using namespace std;
const int maxd = 20;
bool s[1<<maxd];
int index;
int main() {
    int d,n;
    while(scanf("%d%d",&d,&n)!=EOF){
        memset(s,0,sizeof(s));
        int ma=(1<<d)-1;
        for(int i=0;i<n;i++){
            index=1;
            for(;;){
                s[index]=!s[index];
                if(!s[index])index=index*2+1;
                else index=index*2;
                if(index>ma)break;
            }
        }
        printf("%d\n",index/2);
    }
    return 0;
}

白书代码，奇偶性是判断向左还是向右的关键

#include <cstdio>
#include <cstring>
using namespace std;
const int maxd = 20;
int main() {
    int d,n,index,m;
    while(scanf("%d",&m)&&m!=-1){
        while(m--){
            scanf("%d%d",&d,&n);
            index=1;
            for(int i=0;i<d-1;i++){
                if(n%2){
                    n=n/2+1;
                    index=index*2;
                }
                else{
                    n=n/2;
                    index=index*2+1;
                }
            }
            printf("%d\n", index);
        }
    }
    return 0;
}