NOIP学习之递归:187.Pell数列

最新推荐文章于 2024-08-16 14:57:02 发布

青蜓派创客

最新推荐文章于 2024-08-16 14:57:02 发布

阅读量371

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/wlxiong/article/details/105244369

版权

本文探讨了Pell数列的定义，即a1=1, a2=2, an=2*an-1+an-2(n>2)，并提供了一个关于Pell数列第k项模32767的计算问题。通过递归算法解决，针对输入的正整数k（1≤k<1000000），输出Pell数列的第k项对32767取模后的结果。样例输入和输出分别展示了1和8的情况，结果为1和408。" 117345555,10552490,Android 自动发送电子邮件实现,"['Android开发', '邮件发送', 'SMTP']

摘要由CSDN通过智能技术生成

测试链接
总时间限制: 3000ms 内存限制: 65536kB
描述
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

#include<iostream>
#define k 32767
#define Max 1000000
using namespace std

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

青蜓派创客

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

2.2基本算法之递归和自调用函数-Pell数列

c++信息学奥赛

07-25

509

描述 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 ...

NOIP学习之递归:188.全排列

wlxiong的博客

04-04

303

1.这道全排列题特别好去理解递归调用，也就是递和归2条路径，以abc为例，首先是将输入字符串和输出字符串做分离，我觉得不用字符交换更利于理解这道题，也就是说输出字符的字母顺序始终变化，而输入字符保持不变； 2.先输出abc，将被递归进的2个b和c回溯，a位置不动，根据返回顺序，有的像堆栈，先进后出c和b进行交换，再进行回溯，这时候回溯包括第一个字符a

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

POJ 2786 Pell数列

weixin_30604651的博客

05-11

871

时间限制:3000ms内存限制:65536kB描述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 ...

【提高】Pell数列

最新发布

2301_79821509的博客

08-16

661

有一种数列，它的前 10 项的值分别为： 1 2 5 12 29 70 169 408 985 2378 ，这个数列被称为 Pell 数列，请问该数列的第 n 项的值是多少？（ n

递归：Pell数列

Never__Forget的博客

09-24

170

#include using namespace std; int f(int n) { if(n1) { return 1; } else if(n2) { return 2; } else { return (2*f(n-1)%32767+f(n-2)%32767)%32767; } } int main() { int k,n; cin>>k; int g[30]; for(int i=0; i<k; i++) { cin>>n; g[i]=f(n); } for(in

递归--练习8--noi1788Pell数列

weixin_34360651的博客

06-23

326

递归--练习8--noi1788Pell数列一、心得 5 1、 6 //直接递归Time Limit Exceeded 7 //那就记忆化递归 8 2、 9 直接记忆化递归后还有问题 10 a[k]=2*f(k-1)%32767+f(k-2)%32767; 11 说明这句话超出范围了，所以修改成了如下 12 a[k]=(2*(f(k-1)%32767)+f(...

CCF NOI1071. Pell数列【递归】【打表】

fyy_lufan的博客

09-29

572

时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目描述 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&...

NOIP学习之递归:183.放苹果

wlxiong的博客

03-30

260

分4种情况分析，当m或n=1,就是递归终止返回1，当m<n时，相当于大于m的那些盘子没有用，就是m个盘子放苹果，如果m=n那么考虑2种情况，1个盘子有1个和至少有1个盘子没有苹果，m>n也考虑2种情况，至少有一个盘子没有苹果和每个盘子至少有一个苹果

NOIP学习之递推:195.Pell数列

wlxiong的博客

04-08

152

注意运算时先取模

NOIP学习之递归:101.digit函数

wlxiong的博客

02-29

400

每次递归右边的数字-1

NOIP学习之递归:102.Hermite多项式

wlxiong的博客

02-29

624

使用递归调用

[OpenJudge] 2.2基本算法之递归和自调用函数 Pell数列

XiaoZheng的博客

08-26

3822

一、原题 1788:Pell数列总时间限制: 3000ms 内存限制: 65536kB 描述 Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n，后面跟着n

Pell数列

kt1776133839的博客

02-26

211

#include<bits/stdc++.h>using namespace std;int a[1000001]={1,2};int main(){ int n,m; cin>>n; for(int i=2;i<1000000;i++) { a[i]=(2*a[i-1]+a[i-2])%32767; } while(...

1788:Pell数列（2.2基本算法之递归和自调用函数）

扣扣biubiubiu~

09-12

1911

1788:Pell数列总时间限制: 3000ms 内存限制: 65536kB 描述 Pell数列a1, a2, a3, …的定义是这样的，a1 = 1, a2 = 2, … , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正

Pell数列--递归+递推

Woo~

03-30

851

【问题描述】输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1 ≤ k < 30)，代表Pell数列的第k项。输出 n行，每行输出Pell数列的第k项模上32767的值。样例输入 2 1 8 样例输出 1 408 #include <cstdio> //递归实现 #include <iostream> using namespace std; int pell(int n) { int a=1, b=2,

NOI 2.2基本算法之递归和自调用函数 1788:Pell数列记忆化搜索（dp数组解决斐波那契数列问题）

currycode

05-09

701

http://noi.openjudge.cn/ch0202/1788/ 代码： #include &lt;iostream&gt; #include &lt;cstring&gt; #include &lt;cstdio&gt; #include &lt;map&gt; #include &lt;cmath&gt; #include &am

Pell数列——递归

走马观花

04-27

6665

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行，每行输出对应一个输入。输...

NOIP学习之递归:103.求f(x,n)

wlxiong的博客

02-29

373

递归调用

递归的技巧与弊病 pell 数列递归

weixin_45608039的博客

01-28

812

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 行，包括一个正整数k...

递归：Pell数列C++实现

qq_45748133的博客

09-16

1972

描述 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 < 30)，代表Pell数列的第k项。输出 n行，每行输出Pell数列的第k项模上32767的值。样例输入 2 1 8 样例输出 1 408 代码 #incl