经典简约
清爽简洁,回归本真
液态水晶
毛玻璃+霓虹光带
赛博朋克
霓虹故障艺术风
🚫
违规操作检测
禁止使用右键菜单
⚠️ 此操作已被系统记录
1

二叉树

📝 题解 🔵 仅限 C++
题目描述
<p class="MsoNormal" style="text-align:center;"> <span style="font-family:宋体;"><img alt="" src="http://tk.hustoj.com/upload/pimg1905_1.jpg" width="536" height="353" />&nbsp;</span> </p> <p class="MsoNormal" style="text-align:left;"> <span style="font-family:宋体;"><br /> </span><span style="font-family:宋体;">&nbsp;&nbsp;&nbsp; 如上所示,由正整数<span>1</span>,<span>2</span>,<span>3……</span>组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是<span>n</span>。现在的问题是,结点<span>m</span>所在的子树中一共包括多少个结点。<span><br /> <br /> </span>&nbsp;&nbsp;&nbsp; 比如,<span>n = 12</span>,<span>m = 3</span>那么上图中的结点<span>13</span>,<span>14</span>,<span>15</span>以及后面的结点都是不存在的,结点<span>m</span>所在子树中包括的结点有<span>3</span>,<span>6</span>,<span>7</span>,<span>12</span>,因此结点<span>m</span>的所在子树中共有<span>4</span>个结点。</span> </p>
输入格式
<p> <span>输入数据包括多行,每行给出一组测试数据,包括两个整数<span>m</span>,<span>n (1 &lt;= m &lt;= n &lt;= 1000000000)</span>。最后一组测试数据中包括两个<span>0</span>,表示输入的结束,这组数据不用处理。 </span> </p>
输出格式
<p> <span>&nbsp;对于每一组测试数据,输出一行,该行包含一个整数,给出结点<span>m</span>所在子树中包括的结点的数目。</span> </p>
样例
样例输入 1
3 7 142 6574 2 754 0 0
样例输出 1
3 63 498
提交代码
请先登录后提交

🤖 AI 解题助手

DeepSeek
就绪
👋 你好!我是 AI 解题助手。
我已阅读了这道题,可以帮你分析思路、提供代码示例。
⚠️ 请先登录后使用