OpenJudge 2786 Pell数列
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,后面跟着n行输入。每组测试数据占1行,包括一个正整数k (1 ≤ k < 1000000)。
- Output
- n行,每行输出对应一个输入。输出应是一个非负整数。
- Sample Input
2 1 8- Sample Output
1 408
3.思路:
打表法,求出可能结果
4.代码:
1 #include <iostream> 2 #include <cstdio> 3 4 #define MAX 1000000 5 #define MODE_NUM 32767 6 7 using namespace std; 8 9 10 int arr_pell[MAX]; 11 12 int main() 13 { 14 //freopen("C://input.txt","r",stdin); 15 16 int i; 17 18 arr_pell[0] = 1; 19 arr_pell[1] = 2; 20 for(i = 2; i < MAX; ++i) arr_pell[i] = (2 * arr_pell[i - 1] + arr_pell[i - 2]) % MODE_NUM; 21 22 int n; 23 cin >> n; 24 25 int k; 26 while(n--) 27 { 28 cin >> k; 29 cout << arr_pell[k - 1] << endl; 30 } 31 32 return 0; 33 }
转载于:https://www.cnblogs.com/mobileliker/p/3584585.html
OpenJudge 2786 Pell数列相关推荐
- OpenJ_Bailian - 2786 Pell数列
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2786 Pell数列a 1, a 2, a 3, ...的定义是这样的,a 1 = 1, a 2 = 2, ...
- 百练2786 Pell数列--简单DP(递推)
描述 Pell数列a1, a2, a3, -的定义是这样的,a1 = 1, a2 = 2, - , an = 2 * an − 1 + an - 2 (n > 2). 给出一个正整数k,要求Pe ...
- POJ 2786 Pell数列
时间限制: 3000ms 内存限制: 65536kB 描述 Pell数列a1, a2, a3, ...的定义是这样的,a1= 1, a2= 2, ... , an= 2 * an − 1+ an - ...
- 百练 2786 Pell数列
题目链接:http://bailian.openjudge.cn/practice/2786 # include <stdio.h> int main() {int a[10000],t, ...
- 信息学奥赛一本通 1189:Pell数列 | 1202:Pell数列 | OpenJudge NOI 2.3 1788:Pell数列 | 2.3 1788:Pell数列
[题目链接] ybt 1189:Pell数列 ybt 1202:Pell数列 OpenJudge NOI 2.2 1788:Pell数列 OpenJudge NOI 2.3 1788:Pell数列 [ ...
- 信息学奥赛一本通1189:Pell数列 OpenJudge1788:Pell数列
[题目链接] ybt1189:Pell数列 ybt1202:Pell数列 OpenJudge NOI 2.2-1788:Pell数列 OpenJudge NOI 2.3-1788:Pell数列 [题目 ...
- 37.递推:Pell数列
总时间限制: 3000ms 内存限制: 65536kB 描述 Pell数列a1, a2, a3, ...的定义是这样的,a1 = 1, a2 = 2, ... , an = 2 * an − 1 + ...
- 信息学奥赛一本通(1202:Pell数列)
1202:Pell数列 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 24392 通过数: 7318 [题目描述] Pell数列a1,a2,a3,...a ...
- 信息学奥赛一本通(1189:Pell数列)
1189:Pell数列 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 17982 通过数: 9057 [题目描述] Pell数列a1,a2,a3,...a ...
最新文章
- ATS 5.3.0日志字段分析(续)
- 强化学习在机器人装配工艺中的应用
- 【Socket网络编程】1.bind()和 INADDR_ANY 解析
- springboot集成mybatis源码分析(一)
- 对Bootloader(引导加载程序)的几点理解
- *计算机应用基础* 说课稿,中职计算机应用基础《EXCEL中函数的使用》说课稿.doc...
- 从此,懂一点CDMA
- vue的一些基本指令,搭建、编译、运行、打包
- [NOIP2016]愤怒的小鸟
- HTML5 webSQL查看表结构
- 基于asp.net的企业固定资产管理系统
- Windows10服务优化
- android浏览器测试,Android多款手机浏览器页面加载测试横评
- 2019小程序创业如何把握正确方向
- STM32常用的开发工具有哪些?
- 超时空智慧办公白皮书(2023)
- android关闭传感器,您如何在安卓10手机上打开和关闭传感器
- html监控页面大小,JQuery实时监控窗口大小(无需插件)
- API网关,网关平台API流量统一入口
- 数据库的设计步骤(好文)
热门文章
- 计算机软件水平考试评副高,计算机软考高级职称还需要评吗
- 生产环境服务器安全策略与系统性能优化评估
- 计算机专业发展前景分析及对策,2021年计算机科学与技术发展前景
- docker 制作本地镜像_docker如何制作自己的镜像
- 一家公司做了两年软件测试,只会功能测试,现在已经感到危机感了,那如何摆脱困境呢?
- 人类离“无癌时代”还有多远?英伟达推出超算平台CANDLE,用 AI 消灭癌症
- Beini的6种***模式详解
- dell G3 3579笔记本更新系统后键盘延迟
- 最全UML建模之状态图详解
- L2-030 冰岛人 (25分)(C语言)