hdoj-1005-Number Sequences
2016-03-19 14:02
495 查看
题目:Number Sequences
代码:
这题不能直接“暴力”,即函数递归解决。得到的结果是“内存泄露”。
凡是取模的题目必然有其规律。
参考:解题方法
代码:
#include<stdlib.h> #include<iostream> #include<cstdio> #include<string> using namespace std; int Ns[100]; int main() { int n,a,b,i; while(scanf("%d%d%d",&a,&b,&n)!=EOF) { if(a==0 && b==0 && n==0)break; Ns[1]=1; Ns[2]=1; for(i=3;i<50;i++) { Ns[i]=(a*Ns[i-1]+b*Ns[i-2])%7;//一共7*7种可能性 } printf("%d\n",Ns[n%48]);//看成一个数列 过48次以后循环 } return 0; }
这题不能直接“暴力”,即函数递归解决。得到的结果是“内存泄露”。
凡是取模的题目必然有其规律。
(a*Ns[i-1]+b*Ns[i-2])%7有其规律所在。
参考:解题方法
相关文章推荐
- iOS开发- UICollectionView详解+实例
- UESTC 485 Game(康托展开,bfs打表)
- UESTC 485 Game(康托展开,bfs打表)
- Access restriction: The type BASE64Encoder is not accessible due to restrict
- request&response笔记
- ueditor1.4.3如何使用绝对目录保存图片
- 【CROC 2016 — QualificationB】【队列模拟】Processing Queries 按时间顺序处理任务 队列长度不超过siz
- The serializable class MyException does not declare a static final serialVersionUID field of type lo
- 【CROC 2016 - Elimination RoundE】【DP】Intellectual Inquiry 长度为m字符串后添加n位最大本质不同子串个数
- UItableView创建
- Hdu 4010-Query on The Trees LCT,动态树
- 常用数据库连接池 (DBCP、c3p0、Druid) 配置说明
- EasyUI - datagrid属性idField详解
- UIBarButtonItem 、UITabBarItem 改变字体,大小,图片
- UVA 11324 The Largest Clique(tarjan有向图强连通+缩点)
- 对iOS 9 新增的控件 UIStackView 官方文档的翻译 第二部分
- 简易版子线程更新UI
- Easyui 更改datagrid 字体大小
- Codeforces 644B Processing Queries【STL】
- 基础控件属性及方法整理 --> UIImageView