Dropping Balls UVA - 679

最新推荐文章于 2021-11-06 16:30:37 发布

原创最新推荐文章于 2021-11-06 16:30:37 发布 · 317 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #二进制 #uva

本文解析了UVA-679竞赛题目中的二叉树遍历算法实现，通过递归思想高效求解从根节点到特定节点的路径。文章详细介绍了如何使用C++实现该算法，并附带完整的代码示例。

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

问题类型：二叉树，二进制，从父节点。

03pie’s solution for [UVA-679]:
问题链接

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

using namespace std;  

int main()  
{  
    int n,I,D;  
    while (cin >> n && n >= 0) {  
        while (n --) {  
            cin >> D >> I;  
            int k = 1;  
            while (-- D) {  
                if (I%2) k = k<<1;  
                else k = (k<<1)+1;  
                I = (I+1)>>1;  //对于奇数来说I>>2+1，对于偶数不变I>>2； 
            }  
            cout << k << endl;  
        }  
    }  
    return 0;  
}