由正整数1，2，…组成了一颗无限大的二叉树。从某一个结点到根结点（编号为1）都有一条唯一路径。如10的路径为(10-5-2-1)，而根结点的路径就是（1）。给定两个结点x和y，假设两个结点的路径分别是： (x1,x2,…,1)(y1,y2,…,1)，则必存在两个正整数i和j，使得从...由正整数1，2，…组成了一颗无限大的二叉树。从某一个结点到根结点（编号为1）都有一条唯一路径。如10的路径为(10-5-2-1)，而根结点的路径就是（1）。给定两个结点x和y，假设两个结点的路径分别是： (x1,x2,…,1)(y1,y2,…,1)，则必存在两个正整数i和j，使得从xi和yj开始，有xi=yj，xi+1=yj+1,…。问题是，对给定的x和y，求xi或yj。如10，4，则结果为2。
输入：从键盘输入x，y
输出：在屏幕上打印xi
最好用C＋＋语言写出源代码，有分析更好，现场等，分高！展开 |
|
转播
