PKU2453 ビット演算を極めろ

さてと、TrisGさんのid:TrisG:20060605の問題を見てビット演算大好き人間としては解かなくてはならないわけです。
http://acm.pku.edu.cn/JudgeOnline/problem?id=2453
えーとネタばれ注意報

main(n,x){
	while(scanf("%d",&n),x=n&-n)
		printf("%d\n",n+x+(n^n+x)/x/4);
}

えーと今大学だから確認できないけど、
確か、集合をイテレートする話題で「ハッカーのたのしみ」に同じ種類のコードが出てたはず。

ハッカーのたのしみ―本物のプログラマはいかにして問題を解くか

「ハッカーのたのしみ」は頭の狂ったビット演算マニアにはお勧めの一品です。