Bailian2786 Pell数列【数列】(POJ NOI0102-1788,POJ NOI0103-1788)
来源:互联网 发布:国泰安怎么下载数据 编辑:程序博客网 时间:2024/06/08 17:36
问题链接:POJ NOI0102-1788 Pell数列。
问题链接:POJ NOI0103-1788 Pell数列。
Pell数列给出一个正整数k,要求Pell数列的第k项模上32767是多少。
218
1408
问题链接:Bailian2786 Pell数列
问题简述:(略)
问题分析:
这个问题与参考链接是同一问题,代码直接拿过来用了。详细的分析说明参见参考链接。
也许数列的值出现循环,用更小的数组就可以了,需要写一个程序进行分析。
程序说明:(略)题记:(略)
参考链接:CCF NOI1071 Pell数列
AC的C语言程序如下:
#include <stdio.h>#define MOD 32767#define N 1000000int 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;}
阅读全文
0 0
- Bailian2786 Pell数列【数列】(POJ NOI0102-1788,POJ NOI0103-1788)
- poj 2786:Pell数列
- 1788:Pell数列
- 1788:Pell数列
- pell数列
- Pell数列
- Pell数列
- pell数列
- Pell数列
- Pell数列
- 【OJ2.2递归】1788:Pell数列--斐波拉契数列的进阶
- 1788:Pell数列(2.2基本算法之递归和自调用函数)
- OpenJudge 2786 Pell数列
- NoiOpenJudge 2.2 Pell数列
- CCF NOI1071 Pell数列
- OpenJudge Pell数列
- Pell数列--斐波拉契数列的“进化”
- 百练 2786 Pell数列
- 解析 Shiro-Spring 过滤器全流程
- stm32内存分配(全解释详细)
- Nodemcu通过网页Web设置sta.config配置
- react中路由和按需加载问题
- hannuota
- Bailian2786 Pell数列【数列】(POJ NOI0102-1788,POJ NOI0103-1788)
- 如何高效与人聊天
- Vmware添加磁盘的方法:扩展磁盘
- 腾讯副总裁马斌:数字时代下国家网络安全面临全新机遇与挑战
- 埃里克·施密特辞任Alphabet 执行主席,继续担任董事会董事
- 京东正式上线拍拍二手,计划三年内投入10亿
- 百度5000万诉王劲侵商业机密 丢失的电脑与放不下的恩仇
- 高通中国首席工程师离职创业做VSLAM,获千万级天使投资
- 风口过了很久,豌豆荚卖了有一年多,所以应用分发还能做什么?