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; }