HDU 4349

2024-08-31 10:00:51

想了好久，没思路。看别人说是卢卡斯，就去看卢卡斯了，看完卢卡斯，再用它推导一下，很容易就知道，答案是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;

}

　　

最新文章

热门文章