> #include <stdio.h>
> int main()
> {
>     int n,x;
>     while(scanf("%d",&n),n)
>     {
>         x=n&-n;
>         printf("%d\n",n+x+(n^n+x)/x/4);
>     }
> }

int n,x,y;
while (scanf("%d",&n)&&n)
{
	x=n&-n;
	n+=x;
	y=n&-n;
	n+=y/x/2-1;
	printf("%d\n",n);
}
其实原理都是把n的最低位的1左移一位，如果它前面有a个连续的1，就会产生a次连续进位，相当于最后的结果少了a个1，那么把这a个1加到最后就行了