信息学奥赛一本通：1202 Pell数列

最新推荐文章于 2024-04-04 16:50:56 发布

原创

最新推荐文章于 2024-04-04 16:50:56 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

该博客介绍了信息学奥赛中关于Pell数列的问题，要求求解Pell数列的第k项对32767取模的结果。题目给出了输入输出格式、样例及数据范围限制，并强调递归解法需使用记忆化以避免超时。文中提供了AC代码作为解决方案。

pell数列

题目描述

Pell数列a1，a2，a3…的定义是这样的：a1=1,a2=2, … ,an=2*an-1+an-2 (n>2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。

输入

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

输出

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

样例输入

2
1
8

样例输出

1
408

数据范围限制

1<=n<=10,1<=k<1000000

!!!如果利用函数递归，则需要使用数组进行记忆递归，否则超时!!!

AC代码如下:

#include <bits/stdc++.h>
using namespace std

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

YSQ66666

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

信息学奥赛一本通（1202：Pell数列）

06-15

2353

1202：Pell数列时间限制: 1000 ms 内存限制: 65536 KB 提交数: 24392 通过数: 7318 【题目描述】 Pell数列a1,a2,a3,...a1,a2,a3,...的定义是这样的，a1=1,a2=2,...,an=2an−1+an−2(n>2)a1=1,a2=2,...,an=2an−1+an−2(n>2)。给出一个正整数kk，要求Pell数列的第kk项模上3276732767是多少。【输入】第1行是测...

信息学奥赛一本通 1202：Pell数列递归算法

长春高老师编程

12-08

1081

Pell数列a1,a2,a3,...的定义是这样的，a1=1,a2=2,...,an=2an−1+an−2(n>2)。第1行是测试数据的组数 n，后面跟着 n 行输入。每组测试数据占 1 行，包括一个正整数k(1≤k

1 条评论您还未登录，请先登录后发表或查看评论

1 条评论

向上的yyy 2022.02.24
你这个是递推

信息学奥赛一本通——1202：Pell数列

chen_0227的博客

03-15

636

递推算法

信息学奥赛一本通 1202：Pell数列（耙耙）

广东省清远市博爱学校—尚贤的博客

04-29

932

如果递归会超时。用递推。 #include<bits/stdc++.h> using namespace std; int n,a; long long b[1000005]; // 用b做记忆化 int main(){ freopen("cpp.in","r",stdin); freopen("cpp.out","w",stdout); cin>>n; in...

信息学奥赛一本通题目解析：1202：Pell数列(递归函数)

最新发布

lan_in的博客

04-04

1502

a1 = 1a2 = 2对于所有n > 2这意味着，每一项都是前一项的两倍加上前前一项。

信息学奥赛一本通C++语言——1202：Pell数列

子航OIer

04-12

2164

【题目描述】 Pell数列a1,a2,a3,…的定义是这样的，a1=1,a2=2,…,an=2an−1+an−2(n>2)。给出一个正整数 k，要求Pell数列的第 k 项模上 32767 是多少。【输入】第1行是测试数据的组数 n，后面跟着 n 行输入。每组测试数据占 1 行，包括一个正整数k(1≤k<1000000)。【输出】 n 行，每行输出对应一个输入。输出应是一个非负...

信息学奥赛一本通C++语言——1189：Pell数列

子航OIer

04-03

1827

【题目描述】 Pell数列a1,a2,a3,…的定义是这样的，a1=1,a2=2,…,an=2an−1+an−2(n>2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。【输入】第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1≤k<1000000)。【输出】 n行，每行输出对应一个输入。输出应是一个非负整数。【输入样例】...

信息学奥赛一本通：1202：Pell数列

ffsdfg的博客

02-15

1270

Pell数列a1,a2,a3,...的定义是这样的，a1=1,a2=2,...,an=2an−1+an−2(n>2)。第1行是测试数据的组数 n，后面跟着 n行输入。每组测试数据占 1 行，包括一个正整数k(1≤k

题解1202Pell数列

InterspaceITX的博客

05-10

495

ITX来写题解啦✌ 递归算法之Pell数列温馨提示：要记忆化哟🙃 【题目描述】 Pell数列a1,a2,a3,...a1,a2,a3,...的定义是这样的，a1=1,a2=2,...,an=2an−1+an−2(n>2)a1=1,a2=2,...,an=2an−1+an−2(n>2)。给出一个正整数kk，要求Pell数列的第kk项模上3276732767是多少。【输入】第1行是测试数据的组数nn，后面跟着nn行输入。每组测试数据占11行，包括一个正...

递推 Pell数列

pxlsdz的博客

04-03

1033

Pell数列时间限制: 1000 ms 内存限制: 65536 KB提交数: 1013 通过数: 528 【题目描述】Pell数列a1,a2,a3,...a1,a2,a3,...的定义是这样的，a1=1,a2=2,...,an=2an−1+an−2(n>2)a1=1,a2=2,...,an=2an−1+an−2(n>2)。给出一个正整数k，要求Pell数列的第k...

1202：Pell数列

weixin_44403431的博客

01-04

1211

一、题目描述 Pell数列a1,a2,a3,…a1,a2,a3,…的定义是这样的，a1=1,a2=2,…,an=2an−1+an−2(n&gt;2)a1=1,a2=2,…,an=2an−1+an−2(n&gt;2)。给出一个正整数 kk，要求Pell数列的第 kk 项模上 3276732767 是多少。输入第1行是测试数据的组数 nn，后面跟着 nn 行输入。每组测试数据占 11 行，包括一...

信息学奥赛一本通 1189：Pell数列 | 1202：Pell数列 | OpenJudge NOI 2.2 1788:Pell数列 | 2.3 1788:Pell数列

君义NOIP的博客

03-28

6974

【题目链接】 ybt 1189：Pell数列 OpenJudge NOI 2.3 1788:Pell数列【题目考点】 1. 递推【解题思路】递推状态：Pell数列第i项的值，记为aia_iai 初始状态：a1=1,a2=2a_1 = 1, a_2 = 2a1=1,a2=2 递推关系：题目要求对结果取模32767，那么递推关系为:ai=(2∗ai−1+ai−2)a_i = (2*a_{i-1}+a_{i-2})%32767ai=(2∗ai−1+ai−2)。该题有多组询问。可以先求出Pel

信息学奥赛一本通1202：Pell数列

Jsjjsnmsk的博客

02-22

751

下面是1202的源代码，第六行的if判断也可以写成 if(b[x]!第1行是测试数据的组数 n，后面跟着 n 行输入。Pell数列a1,a2,a3,...的定义是这样的，a1=1,a2=2,...,an=2an−1+an−2(n>2)。和1189不能说是十分相似只能说是一模一样，用1189的程序还快将近一倍？给出一个正整数 k，要求Pell数列的第 k 项模上 32767 是多少。只不过一个是递归一个是递推，一定要用记忆化，不然超时别怪我。n 行，每行输出对应一个输入。1189：30~40ms左右。