标签:while 包含 tle http question span 图片 main nbsp
输入包含多组数据,每组数据包含两个正整数x和y(1≤x, y≤2^31-1)。
对应每一组数据,输出一个正整数xi,即它们的首个公共父节点。
10 4
2
算法思路:
完全二叉树,子节点与父节点之间的函数关系
代码如下:
// write your code here cpp //完全二叉树的性质:子节点x,父节点为x/2,比较判断得出结果 #include <iostream> using namespace std; int main() { int x,y; while(cin>>x>>y) { while(x!=y) { /* if(x>y) x/=2; else{ y/=2; }优化程序*/ x>y?x=x/2:y=y/2; } cout<<x<<endl; } return 0; }
测试结果:
标签:while 包含 tle http question span 图片 main nbsp
原文地址:https://www.cnblogs.com/javabai/p/10993029.html