LightOJ-1006-Hex-a-bonacci
来源:互联网 发布:泰国直播软件 编辑:程序博客网 时间:2024/06/03 21:22
题目传送门
题意:对递归函数进行优化。
思路:易知此递归函数为一递推式,即数组第K个数为第K-6个数到第K-1个数之和,可以用循环写。
#include <bits/stdc++.h>using namespace std;const int mod = 10000007;int f[10000+1000];int main(void){ int T, cas = 1; scanf("%d", &T); while (T--) { memset(f, 0, sizeof(f)); int n; for (int i = 0; i < 6; i++) scanf("%d", &f[i]); scanf("%d", &n); for (int i = 6; i <= n; i++) f[i] = (f[i-1]%mod+f[i-2]%mod+f[i-3]%mod+f[i-4]%mod+f[i-5]%mod+f[i-6]%mod)%mod; printf("Case %d: %d\n", cas++, f[n]%mod); } return 0;}
阅读全文
0 0
- LightOj 1006 - Hex-a-bonacci
- LightOJ 1006 Hex-a-bonacci
- LightOJ 1006 :Hex-a-bonacci
- LightOJ 1006 - Hex-a-bonacci
- LightOJ-1006-Hex-a-bonacci
- lightoj-1006-Hex-a-bonacci【思维】
- LightOJ 1006 C Hex a bonacci (取模、水~)
- LightOj 1006 Hex-a-bonacci(矩阵快速幂)
- 【LightOJ】1006 - Hex-a-bonacci(矩阵快速幂)
- lightoj 1006 - Hex-a-bonacci (FOR循环)
- Light OJ 1006 Hex-a-bonacci
- lightOj1006 Hex-a-bonacci
- Light OJ:1006 Hex-a-bonacci(水题)
- LIGHT OJ 1006 - Hex-a-bonacci 【化简递推式(DP)】
- 【light-oj】-1006 - Hex-a-bonacci(思维)
- LightOJ1006---Hex-a-bonacci(矩阵快速幂)
- Lightoj1006——Hex-a-bonacci(递归转递推)
- A - Hex Factorial
- vb.net 教程 12-6 webbrowser 文本编辑器 2
- 【网络流24题】航空路线问题(最大费用流)
- [BZOJ3295]动态逆序对CDQ分治
- 1604:字符串对比
- 86. Partition List
- LightOJ-1006-Hex-a-bonacci
- Boolan STL与泛型编程 第二周笔记
- 为什么要坚持长期写博客?
- 关西攻略
- 《沉默的大多数》(王小波)
- JAVA数据结构和算法:第五章(串和KMP算法)
- struts2的简单执行过程
- JS对象
- 自适应布居·总