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行,包括一个正整数k (1 ≤ k < 1000000). 输出 n行,每行输出对应…

1.链接地址: http://bailian.openjudge.cn/practice/2786 2.题目: 总Time Limit: 3000ms Memory Limit: 65536kB Description Pell数列a1, a2, a3, ...的定义是这样的,a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2).给出一个正整数k,要求Pell数列的第k项模上32767是多少. Input 第1行是测试数据的组数n,后面跟着…

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

总时间限制: 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--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(k-2)%32767)%32767; 13 就AC了 16 #define Max 1000005 17 using namespace…

1.1编程基础之输入输出01:Hello, World! 02:输出第二个整数PS:a,b需用longint类型接收 03:对齐输出 04:输出保留3位小数的浮点数 05:输出保留12位小数的浮点数 08:字符三角形 09:字符菱形 10:超级玛丽游戏 1.2编程基础之变量定义.赋值及转换01:整型数据类型存储空间大小 02:浮点型数据类型存储空间大小PS:可利用sizeof函数 03:其他基本数据类型存储空间大小 04:填空:类型转换1 05:填空:类型转换2 06:浮点数向零舍入 07:打印…

OpenJudge C20182024 信箱(1) 账号 修改设定 退出小组 管理员 frank 林舒 Dzx someone 李文新 公告 11-05 程序设计与算法(大学先修课) 成员(61910)查看全部 NOI(题库正在建设中,做题纪录有可能会被删除,请注意) 欢迎选修MOOC课程程序设计与算法(大学先修课) 进度: 577/2000 »1.1编程基础之输入输出(10题) 最新题目 题目ID 标题 通过率 通过人数 尝试人数 添加时间 10 超级玛丽游戏 60% 8399 13935 2…

1. 累加求和 给定n(1<=n<=100),用递归的方法计算1+2+3+4+5+......+(n-1)+n. 输入:一个大于等于1的整数. 输出:输出一个整数. [样例输入] 5 [样例输出] 15 #include <iostream> using namespace std; int fac(int n){ ) ; ) + n); } int main(){ int n; cin >> n; cout << fac(n) << endl;…

编写一个C++程序: vector初始化两种方法: vector<int>elem_seq(seq_size); elem_seq[0]=1 elem_seq[1]=2; 另一种方法则是利用一个已初始化的array作为vector的初值 int elem_vals[seq_size]={元素} vector<int>elem_seq(elem_vals,elem_vals+seq_size}; vector<int > m_vtmp; m_vtmp.assign(arr…

课程结课了,把做的习题都记录一下,告诉自己多少学了点东西,也能给自己一点鼓励. ps:题目都在cxsjsxmooc.openjudge.cn上能看到,参考答案在差不多结课的时候也会在mooc上放出来. 程序设计与算法(一)C语言程序设计 第一周习题(2019夏季) 001:输出第二个整数 #include <iostream> #include <cstdio> using namespace std; int main(){ int a, b, c; cin >> a…