HDU 4349

想了好久,没思路。看别人说是卢卡斯,就去看卢卡斯了,看完卢卡斯,再用它推导一下,很容易就知道,答案是2^n的二进制中一的个数。改天找个时间写个卢卡斯的总结。~~~今晚竟然要上形势政治课,靠。。。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		int k=0;
		while(n){
			if(n&1) k++;
			n>>=1;
		}
		int ans=1;
		for(int i=1;i<=k;i++)
		ans*=2;
		printf("%d\n",ans);
	}
	return 0;
}

  

posted @ 2014-12-07 17:00  chenjunjie1994  阅读(132)  评论(0编辑  收藏  举报