解题思路:
二叉树性质: 对于节点i来说,2*i为其左孩子 2*i+1为其右孩子注意事项:
参考代码:
#include<iostream>
#include<algorithm>
using namespace std;
int n,m;
int dfs(int x){
if(x>n) return 0;
return dfs(x*2)+dfs(2*x+1)+1;
}
int main()
{
while(cin>>m>>n){
if(n==0) break;
cout<<dfs(m)<<endl;
}
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:939 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:525 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:539 |
简单的for循环浏览:1410 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:373 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:1918 |
永远的丰碑 (C语言代码)浏览:525 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:562 |
老王赛马 (C++代码)浏览:905 |
回文数(一) (C语言代码)浏览:1118 |