題目鏈接：Little Sub and Pascal's Triangle

這一道題是要求楊輝三角的任意一行有多少個奇數

頭痛無解

最后搜了一下，有個類似的解答，然后知道怎么寫了，但是具體為什么會這樣還是不懂

那道題的解法就是，你要求的第幾行，就把對應于那行的序號轉化為二進制，然后查那個二進制數有幾個1，假設這個數是a，那一行就有2的a次方個1

對以上步驟的實現主要采用移位的操作，對行序號進行與運算，如果各位為奇數，運算結果就是1

求2的次方也是采用移位的操作

一下AC代碼：

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

然后我參考的代碼是這樣的

#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; } --------------------- 作者：XuKathy 來源：CSDN 原文：https://blog.csdn.net/XuKathy/article/details/52653647 版權聲明：本文為博主原創文章，轉載請附上博文鏈接！

沒見過__builtin_popcount()這個函數

總結：
這樣的題，如果之前沒見過就寫不出來，自己也推不出這樣的結論，不是模擬，不能觸及到以前的知識，或者說是自己太菜

?

總結

以上是生活随笔為你收集整理的156 - ZOJ Monthly, January 2019 - A的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。