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

最新推荐文章于 2024-04-04 16:50:56 发布
最新推荐文章于 2024-04-04 16:50:56 发布
阅读量1.3k 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qwejad/article/details/103639016
版权
该博客介绍了信息学奥赛中关于Pell数列的问题，要求求解Pell数列的第k项对32767取模的结果。题目给出了输入输出格式、样例及数据范围限制，并强调递归解法需使用记忆化以避免超时。文中提供了AC代码作为解决方案。
摘要由CSDN通过智能技术生成

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>
最低0.47元/天 解锁文章
YSQ66666
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
题解1202Pell数列
05-10
题解1202Pell数列的cpp###############3
1202：Pell数列
m0_69379426的博客
12-29 584
原来记忆化递归多是一件美事呀！！！
信息学奥赛一本通：1202：Pell数列
ffsdfg的博客
02-15 1155
Pell数列a1,a2,a3,...的定义是这样的，a1=1,a2=2,...,an=2an−1+an−2(n>2)。第1行是测试数据的组数 n，后面跟着 n行输入。每组测试数据占 1 行，包括一个正整数k(1≤k
信息学奥赛一本通题目解析：1202：Pell数列(递归函数)
最新发布
lan_in的博客
04-04 817
a1 = 1a2 = 2对于所有n > 2这意味着，每一项都是前一项的两倍加上前前一项。
Go C 画图 CSP-J CSP-S NOIP 信息学奥赛 2023.06.06 测试题（ B ）.pdf
06-06
【Go C 画图】是针对CSP-J (Junior) 和 CSP-S (Senior) 信息学奥赛训练的一种编程教学工具，它通过图形化的界面帮助初学者理解和掌握编程概念。在2023年6月6日的测试题中，包含了多个难度级别的题目，旨在锻炼参赛者...
pell-panel:东古酷
03-18
pell-panel 是一个基于 JavaScript 的简单、轻量级的富文本编辑器库，它旨在提供一个易于集成、可自定义的解决方案，用于在网页上创建文本输入框。"东古酷"可能是这个项目的一个特色或者开发者的名字，但在描述中并...
react-pell2:用于Web的Pell WYSIWYG文本编辑器的ReactJS包装器
04-29
Pell编辑器的最小包装器，没有内置任何附加功能。 安装 npm i react-pell2 用法 import ReactPell from 'react-pell2' ; < ReactPell xss=removed><u><i>Initial content!</i></u></b>" onChange = { } classes...
Pell.m:Pell(d,s,n) 返回修正的 Pell 方程 x^2-dy^2=+ 的前 n 个正整数解-matlab开发
05-31
对于整数 d 和 s，其中 d 为非平方和正数，Pell(d,s,n) 将前 n 个正整数解 (x,y) 返回到修正的 Pell 方程 x^2-dy^2=(-1)^s ，如果存在这样的解决方案。 如果 s 是偶数，即如果右侧等于 1，则这样的解总是存在，尽管...
信息学奥赛一本通 1189：Pell数列 | 1202：Pell数列 | OpenJudge NOI 2.2 1788:Pell数列 | 2.3 1788:Pell数列
君义NOIP的博客
03-28 4937
【题目链接】 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
信息学奥赛一本通C++语言——1202：Pell数列
子航OIer
04-12 1967
【题目描述】 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数列
chen_0227的博客
03-15 434
递推算法
信息学奥赛一本通 1202：Pell数列 递归算法
长春高老师编程
12-08 603
Pell数列a1,a2,a3,...的定义是这样的，a1=1,a2=2,...,an=2an−1+an−2(n>2)。第1行是测试数据的组数 n，后面跟着 n 行输入。每组测试数据占 1 行，包括一个正整数k(1≤k
C++基础算法⑥——信奥一本通递归算法（全排列、分解因数、菲波那契数列、Pell数列、爬楼梯、汉诺塔问题）
博樽
10-26 960
信奥一本通：递归算法（全排列、分解因数、菲波那契数列、Pell数列、爬楼梯、汉诺塔问题）
信息学奥赛一本通 1202：Pell数列 （耙耙）
广东省清远市博爱学校—尚贤的博客
04-29 835
如果递归会超时。用递推。 #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...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值