g.cpp

ACM训练题解 最新版 共8题 ACM训练题解 最新版 共8题

// Problem G
// http://acm.uva.es/p/v109/10940.html
// Solution by semiconductor
#include <stdio.h>
int solve(int n,bool f)
{
	if(n==1)return 1;
	if(f)return solve(n>>1,(n&1)==0)<<1;
	else return (solve((n+1)>>1,(n&1)==1)<<1)-1;
}

int main()
{
	int n;
	while(scanf("%d",&n),n)
		printf("%d\n",solve(n,true));
	return 0;
}