小q的数列（二进制例题）

Posted 2022-08-24 aiahtwo

题目链接：https://ac.nowcoder.com/acm/problem/15979

题目思路：找规律

我们可以发现   

f[n]的值就是n转化为二进制中的1的个数

而且f[2^t-1]=t

n<10^18       2^t-1<10^18        t<64

所以f[n]的值不会大于64

另外第一次出现n的值可以通过求f[n]的值t     求出下标2^t-1

#include<bits/stdc++.h> 
using namespace std;
int main()

    int t;
    cin>>t;
    while(t--)
    
        long long n,x=0;
        cin>>n;
        while(n)   //x为二进制n中1的个数 
            n=n&(n-1);
            x++;
        
        long long num=1;
        for(int i=0;i<x;i++)
        num=2*num;
        cout<<x<<" "<<num-1<<endl;