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

2023年1月29日 554次阅读来源: 杨辉三角问题

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

    原文作者：杨辉三角问题
    原文地址: https://blog.csdn.net/XuKathy/article/details/52653647
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。