Moscow Pre-Finals Workshop 2020 - Legilimens+Coffee Chicken Contest (XX Open Cup, Grand Prix of Nanj

最新推荐文章于 2021-08-22 19:43:59 发布

qq_53407203

最新推荐文章于 2021-08-22 19:43:59 发布

阅读量622

点赞数

本文链接：https://blog.csdn.net/qq_53407203/article/details/119856090

版权

位操作三角数列奇数计数算法编程

关键词由CSDN通过智能技术生成

J.Gaokao

题意：一个三角，第一个和最后一个数是1，其他位置的数是头上两个数之和。问第K行有多少奇数。

思路：遍历，判断奇数数目。

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    long long x;
    int t;
    cin >> t;
    while(t -- )
    {
        cin >> x;
        if(x <= 0)
        {
            cout << 0 << endl;
            continue;
        }
        x --;
        int cnt = 0;
        while(x != 0)
        {
            cnt ++;
            x = x & (x - 1);
        }
     cout << (1ll << cnt) << endl;
    }
}