NC15979 小q的数列

Posted 2022-02-19 cq.tiancx

题目： NC15979 小q的数列 ，哈哈，我们今天来看一道简单的题嘛，这是选自牛客上的一道题，好了，我们一起来看看题意吧：

题目描述是复制的，可能有部分显示不对，我就把题目链接放下面！
题目链接： NC15979 小q的数列

题目描述

输入描述

输入第一行一个t
随后t行，每行一个数n，代表你需要求数列的第n项，和相应的n’
(t<4*10^5)

输出描述

输出每行两个正整数
f[n]和n’，以空格分隔

示例1

输入

2
0
1

输出

0 0
1 1

思路:

这道题我的做法是采用递归，当然，也可以采用其他方法，这道题第一问没什么好说的，直接递归就是，第二问我们可以发现就是1左移第一问答案那个多位，然后减1，这样一定是最小的！

我们来看看成功AC的代码吧：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n;
int f(ll x)
    if(x==1||x==0) return x;
    return f(x/2)+x%2;

int main()
    ios::sync_with_stdio(false);
    cin>>n;
    while(n--)
        ll x;  cin>>x;
        int res=f(x);
        cout<<res<<" "<<(1LL<<res)-1<<"\\n";
    

    return 0;

谢谢你的阅读，由于作者水平有限，难免有不足之处，若读者发现问题，还请批评，在留言区留言或者私信告知，我一定会尽快修改的。若各位大佬有什么好的解法，或者有意义的解法都可以在评论区展示额，万分谢谢。
写作不易，望各位老板点点赞，加个关注!