/*对于一棵满二叉排序树深度为K,节点数为 2^K - 1 ;节点值为 1至 (2^K-1)。
- 给出K和任意三个节点的值,输出包含该三个节点的最小子树的根节点值
- 样例输入:4 10 15 13
- 样例输出:12
*/
#include<stdio.h>
#include<math.h>
int main(void)
{
int i,k,a,b,c,cur,out;
printf(“pls input num:”);
scanf("%d,%d,%d,%d",&k,&a,&b,&c);
//printf(“inputed:%d,%d,%d,%d”,k,a,b,c);
cur = pow(2,k-1);
for(i=k-1;i>0;i--)
{
if((cur>a) && (cur>b)&&(cur>c))
{
//cur = cur - pow(2,i-1);
cur = pow(2,i-1);
}
else if((cur<a)&&(cur<b)&&(cur<c))
{
cur = cur + pow(2,i-1);
}
else
{
out = cur;
break;
}
}
printf("\r\n%d\r\n",out);
}
gcc -lm 编译可运行于linux