Bailian2786 Pell数列【数列】(POJ NOI0102-1788,POJ NOI0103-1788)

问题链接POJ NOI0102-1788 Pell数列

问题链接POJ NOI0103-1788 Pell数列

Pell数列


描述
Pell数列a 1, a 2, a 3, ...的定义是这样的,a 1  = 1, a 2  = 2, ... , a n  = 2 * a n − 1  + a n - 2  (n > 2)。
给出一个正整数k,要求Pell数列的第k项模上32767是多少。
输入
第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数k (1 ≤ k < 1000000)。
输出
n行,每行输出对应一个输入。输出应是一个非负整数。
样例输入
2
1
8
样例输出
1
408


问题链接Bailian2786 Pell数列

问题简述:(略)

问题分析

  也许数列的值出现循环,用更小的数组就可以了,需要写一个程序进行分析。

  这个问题与参考链接是同一问题,代码直接拿过来用了。详细的分析说明参见参考链接。

程序说明:(略)


题记:(略)


参考链接CCF NOI1071 Pell数列


AC的C语言程序如下:

#include <stdio.h>

#define MOD 32767
#define N 1000000
int pell[N+1];

void setpell(int n)
{
    int i;

    pell[1] = 1;
    pell[2] = 2;

    for(i=3; i<=n; i++)
        pell[i] = (2 * pell[i - 1] + pell[i - 2]) % MOD;
}

int main(void)
{
    int n, i;

    setpell(N);

    scanf("%d", &n);
    while(n--) {
        scanf("%d", &i);

        printf("%d\n", pell[i]);
    }
    return 0;
}





评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值