杨辉三角形第n行的奇数个数

来源:互联网 发布:悟空理财 知乎 编辑:程序博客网 时间:2024/04/30 18:14

题目链接

#include<iostream>using namespace std;int main(){    int T;    cin>>T;    while(T--){        int n;        cin>>n;        int k=__builtin_popcount(n);//得出二进制n中1的个数         cout<<(1LL<<k)<<endl; //2^k     }    return 0;}
0 0
原创粉丝点击