Pell数列

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

Edwin Sun

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

阅读量2.6k

点赞数 1

分类专栏： openjudge 文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_45797640/article/details/104559500

版权

下面这一道题，最后一直是TLE，不知道怎么改
关于TLE类型的错误，常见的情况有：

死循环。 死循环指程序在循环体内一直执行而不跳出循环。以C++为例，在程序中如果出现了while语句，很可能会出现死循环。
算法效率低。 一般来说，一道题目的时间会限制在1s以内，如果超过了1s，则会因为算法效率低而TLE。
常数较大。 即输入数据对于算法来说太大。
另见：link
题目描述：
总时间限制: 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
先放出有问题的代码：一直是3001ms超时，不知道怎么修改了

#include <iostream>
using namespace std;
int pell(int k)
{
   
    if (k <= 2) return k;
    else return (

关注