九度教程第33题

题目地址：http://ac.jobdu.com/problem.php?cid=1040&pid=32

C语言源码：

#include<stdio.h>#include<math.h>int depth(int m){return (int)(log(m)/log(2));}int main(){int m,n,li,bi;scanf("%d %d",&m,&n);while(m!=0||n!=0){li=m;while(li*2<=n)li=li*2;bi=m;while(bi*2+1<=n)bi=bi*2+1;if(depth(li)<depth(n))printf("%d\n",(int)pow(2,depth(li)-depth(m)+1)-1);elseif(depth(bi)==depth(n))printf("%d\n",(int)pow(2,depth(bi)-depth(m)+1)-1);elseprintf("%d\n",(int)pow(2,depth(bi)-depth(m)+1)-1+n-li+1);scanf("%d %d",&m,&n);}}