二叉树
#include<bits/stdc++.h>
using namespace std;
int ans=0,d;
void dfs(int s){
if(s > d) return;
ans++;
dfs(s*2);
dfs(s*2+1);
}
int main(){
int s;
while(cin>>s>>d){
dfs(s);
cout<<ans<<endl;
}
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int ans=0,d;
void dfs(int s){
if(s > d) return;
ans++;
dfs(s*2);
dfs(s*2+1);
}
int main(){
int s;
while(cin>>s>>d){
dfs(s);
cout<<ans<<endl;
}
return 0;
}
相关推荐