首页 > 代码库 > POJ2309 BST
POJ2309 BST
Consider an infinite full binary search tree (see the figure below), the numbers in the nodes are 1, 2, 3, .... In a subtree whose root node is X, we can get the minimum number in this subtree by repeating going down the left node until the last level, and we can also find the maximum number by going down the right node. Now you are given some queries as "What are the minimum and maximum numbers in the subtree whose root node is X?" Please try to find answers for there queries.
Input
In the input, the first line contains an integer N, which represents the number of queries. In the next N lines, each contains a number representing a subtree with root number X (1 <= X <= 231 - 1).
Output
There are N lines in total, the i-th of which contains the answer for the i-th query.
Sample Input
2 8 10
Sample Output
1 15 9 11
#include <cstdio> #include<iostream> #include <math.h> using namespace std; int main(){ int n; scanf("%d",&n); while(n--) { int s; scanf("%d",&s); int k=s&(-s); k--; printf("%d %d\n",s-k,s+k); } return 0; }
原文请访问:http://xiaoshig.sinaapp.com/?p=197
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。