一本通1189——Pell数列

最新推荐文章于 2024-07-28 16:17:13 发布

竹林居士-

最新推荐文章于 2024-07-28 16:17:13 发布

阅读量510

点赞数 2

分类专栏：一本通题解文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/fengbaolieying/article/details/128598160

版权

一本通题解专栏收录该内容

24 篇文章

订阅专栏

该文提供了一道关于Pell数列的编程题，描述了输入输出格式，并给出了一段使用C++实现的递推代码来计算数列中的特定项。代码中预先计算了数列的值并用模运算优化处理大数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

话不多说，先看题↓

Pell数列http://ybt.ssoier.cn:8088/problem_show.php?pid=1189【题目描述】

特殊字符有些多，我直接截屏了

【输入】

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k(1≤k<1000000)。

【输出】

n行，每行输出对应一个输入。输出应是一个非负整数。

【输入样例】

2
1
8

【输出样例】

1
408

————————————————————分割线————————————————————

这是一道递推的题。我们都知道~~（应该吧）~~递推最重要的就是递推式了。而这个出题人真的肥肠的仁慈，递推式就直接写到题里了。

是不是很熟悉？

那这就简单了，按递推式写代码不就完了吗

完整代码↓（头文件写一坨是作者的码风，你们可以不写）

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<stack>
#include<queue>
#include<ctime>
using namespace std;

long long ans[1000002]={0,1,2},n,x;

int main()
{
	for(int i=3;i<=1000000;i++)
	{
		ans[i]=((2*ans[i-1])+ans[i-2])%32767;
	}
	cin>>n;
	while(n--)
	{
		scanf("%lld",&x);
		printf("%lld\n",ans[x]);
	}
	return 0;
}

没有登陆的复制下面的

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<stack>
#include<queue>
#include<ctime>
using namespace std;

long long ans[1000002]={0,1,2},n,x;

int main()
{
   for(int i=3;i<=1000000;i++)
   {
       ans[i]=((2*ans[i-1])+ans[i-2])%32767;
   }
   cin>>n;
   while(n--)
   {
       scanf("%lld",&x);
       printf("%lld\n",ans[x]);
   }
   return 0;
}

新手，如有错误请各个大佬评论区指出。