Classic
Clean & simple
Crystal
Glassmorphism + Neon
Cyberpunk
Neon glitch art
🚫
违规Action检测
禁止Use右键菜单
⚠️ 此Action已被系统记录
1

二叉树

📝 Solutions 🔵 仅限 C++
Problems Description
<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>组成了一颗特殊二叉树。我们已知这items二叉树的最后一items结点是<span>n</span>。现在的问题是,结点<span>m</span>所在的子树中一Total包括多少items结点。<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>的所在子树中Total有<span>4</span>items结点。</span> </p>
Input格式
<p> <span>输入数据包括多行,每行给出一组测试数据,包括两items整数<span>m</span>,<span>n (1 &lt;= m &lt;= n &lt;= 1000000000)</span>。最后一组测试数据中包括两items<span>0</span>,表示输入的结束,这组数据不用处理。 </span> </p>
Output格式
<p> <span>&nbsp;对于每一组测试数据,输出一行,该行包含一items整数,给出结点<span>m</span>所在子树中包括的结点的数目。</span> </p>
Sample
Sample Input 1
3 7 142 6574 2 754 0 0
Sample Output 1
3 63 498
Submit Code
请先Login后Submit

🤖 AI 解题助手

OpenRouter
就绪
👋 你好!我是 AI 解题助手。
我已阅读了这problems题,可以帮你points析思路、提供Code示例。
🔓 完全Free · 无需消耗 Token