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

题目链接：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;
    }
}

 

转载于:https://www.cnblogs.com/Aiahtwo/p/11407544.html