记忆化搜索 哈工大1865
来源:互联网 发布:mac 终端连接数据库 编辑:程序博客网 时间:2024/05/21 14:40
在最强科学家koko的帮助下,人类终于打败了异形,夺回了人类的尊严。而作为英雄的koko也过上了幸福安定的生活。。。。。。然而幸福并没有持续太久,由于koko出色的yy能力koko被要求设计一种新式等离子炮瞄准系统,取代低效无用的旧版本。
int a, b, c, d, e, f;
int fn( int n ) {
if( n == 0 ) return a;
if( n == 1 ) return b;
if( n == 2 ) return c;
if( n == 3 ) return d;
if( n == 4 ) return e;
if( n == 5 ) return f;
return( fn(n-1) + fn(n-2) + fn(n-3) + fn(n-4) + fn(n-5) + fn(n-6) );
}
int main() {
int n, caseno = 0, cases;
scanf("%d", &cases);
while( cases-- ) {
scanf("%d %d %d %d %d %d %d", &a, &b, &c, &d, &e, &f, &n);
printf("Case %d: %d\n", ++caseno, fn(n) % 10000007);
}
return 0;
}
你的任务很简单,编写一段程序,快速计算上述程序的结果。
输入以T开头,代表有T组样例
每组样例包括7个数字,a, b, c, d, e , f, n, 所有的数都是非负数,其中n<=10000,a,b,c,d,e,f<2^31
对于每组样例,输出结果
Sample Input5
0 1 2 3 4 5 20
3 2 1 5 0 1 9
4 12 9 4 5 6 15
9 8 7 6 5 4 3
3 4 3 2 54 5 4
Case 1: 216339
Case 2: 79
Case 3: 16636
Case 4: 6
Case 5: 54
代码 :
#include<stdio.h>#include<string.h>int a,b,c,d,e,f;int dp[10001];int n;int dfs(int n){ if( n == 0 ) return a; if( n == 1 ) return b; if( n == 2 ) return c; if( n == 3 ) return d; if( n == 4 ) return e; if( n == 5 ) return f; if(dp[n]!=-1) return dp[n]; dp[n]=(dfs(n-1)%10000007+dfs(n-2)%10000007+dfs(n-3)%10000007+dfs(n-4)%10000007+dfs(n-5)%10000007+dfs(n-6)%10000007)%10000007; return dp[n];}int main(){ int t; scanf("%d",&t); int x=1; while(t--) { memset(dp,-1,sizeof(dp)); scanf("%d %d %d %d %d %d %d", &a, &b, &c, &d, &e, &f, &n); printf("Case %d: %d\n",x++,dfs(n)); }}
- 记忆化搜索 哈工大1865
- 记忆化搜索例题
- PKU1088---记忆化搜索
- PKU1088 记忆化搜索
- HDU1078 记忆化搜索
- HDU1501 记忆化搜索
- HDU1978 记忆化搜索
- poj1661 记忆化搜索
- zoj1107记忆化搜索
- poj1191(记忆化搜索)
- 滑雪 记忆化搜索
- hdu3779---记忆化搜索
- hdu2452---记忆化搜索
- 【记忆化搜索】滑雪
- 记忆化搜索 HDU1501
- 记忆化搜索,poj1088
- poj1088(记忆化搜索)
- 论记忆化搜索
- HDU
- 法规数字分类
- <QT>常见错误总结
- Codeforces Round 23
- sofia-sip下载地址
- 记忆化搜索 哈工大1865
- 进程程序替换
- 非常好的理解遗传算法的例子
- lowest node's LCA
- 一些有用的网站:
- 免费文献下载
- (总结)Nginx与Apache、Tomcat、Resin动静分离核心配置
- bootstrap-paginator分页-前后台用法示例
- UVALive2288 POJ1050 HDU1081 ZOJ1074 To The Max【最大子段和+DP】