题目链接:Little Sub and Pascal's Triangle
要求:求杨辉三角的任意一行有多少个奇数
首先找规律,发现你要求的第几行,就把对应于那行的序号转换为二进制后1的个数,
假设这个数是a,那一行就有2的a次方个1
#include<iostream>
using namespace std;
int main(){
int T;
cin>>T;
while(T--){
long long n;
cin>>n;
n--;
long long e=1;
while(n>0){
if(n&1){
e<<=1;
n>>=1;
}else{
n>>=1;
}
}
cout<<e<<endl;
}
return 0;
}