NC15979 小q的数列

迈不过友情╰ 2024-04-20 07:12 51阅读 0赞

⭐**简单说两句**⭐

> **作者：****后端小知识**
> 
> **CSDN**个人主页：[后端小知识][Link 1]
> 
> ?**GZH**：`后端小知识`
> 
> ?欢迎关注?点赞?收藏⭐️留言?

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

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

### 题目描述 ###

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3EudGlhbmN4_size_20_color_FFFFFF_t_70_g_se_x_16]

### 输入描述 ###

输入第一行一个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;
    }

【都看到这了，点点赞点点关注呗，爱你们】??

![抽象工厂  引导关注][1caaf89f43f9c2ec5fdddccc50c08a6c.png]

**结语**

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

**作者：****后端小知识**

**CSDN**个人主页：[后端小知识][Link 1]

?**GZH**：`后端小知识`

?欢迎关注?点赞?收藏⭐️留言?

[Link 1]: https://blog.csdn.net/m0_46833224
[NC15979 _q]: https://ac.nowcoder.com/acm/problem/15979
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3EudGlhbmN4_size_20_color_FFFFFF_t_70_g_se_x_16]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/8dddb0c77bba41fdb9443b97ebf5498b.png
[1caaf89f43f9c2ec5fdddccc50c08a6c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/e6f672f142f2493ab9eb0f4ce58868dd.png