NC15979 小q的数列
题目: 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
using namespace std;
NC15979 小q的数列最先出现在Python成神之路。
共有 0 条评论