2017广东工业大学程序设计竞赛决赛 C题 爬楼梯(简单递推)
2017-05-13 10:49
211 查看
http://gdutcode.sinaapp.com/problem.php?cid=1056&pid=2
简单递推 在斐波那契数列的基础上的递推 一次走三层楼梯时
AC代码:
简单递推 在斐波那契数列的基础上的递推 一次走三层楼梯时
AC代码:
#include <stdio.h> int FIB[50]; int main (){ FIB[1]=1; FIB[2]=2; for (int i=3;i<=30;i++){ FIB[i]=FIB[i-1]+FIB[i-2]; } FIB[3]+=1; FIB[4]+=2; int k=2; for (int i=1,j=5;i<=30;i++,j++){ FIB[j]+=(k+i*3); k=k+i*3; } int t; scanf ("%d",&t); int num[55]; while (t--){ int n; scanf ("%d",&n); for (int i=1;i<n;i++){ scanf ("%d",&num[i]); } int sum=1; for (int i=1;i<n;i++){ sum=(sum*FIB[num[i]] ) %10007; } printf ("%d\n",sum); } return 0; }
相关文章推荐
- 2017广东工业大学程序设计竞赛决赛(重现)-爬楼梯
- 2017广东工业大学程序设计竞赛决赛C 爬楼梯(DP)
- 2017广东工业大学程序设计竞赛决赛【解题报告】[补完√]
- 2017广东工业大学程序设计竞赛决赛--Problem B: 占点游戏
- 2017广东工业大学程序设计竞赛决赛 Problem B: 占点游戏(博弈)
- 2017广东工业大学程序设计竞赛决赛 Problem B: 占点游戏(博弈)
- 2017广东工业大学程序设计竞赛决赛 Problem B: 占点游戏(博弈)
- 2017广东工业大学程序设计竞赛决赛 E倒水(Water)+Htmk买礼物题解
- 2017广东工业大学程序设计竞赛决赛 A 两只老虎
- 2017广东工业大学程序设计竞赛决赛 Problem B: 占点游戏(博弈)
- 2017广东工业大学程序设计竞赛决赛-两只老虎
- 2017广东工业大学程序设计竞赛决赛 Problem B: 占点游戏(博弈)
- 2017广东工业大学程序设计竞赛决赛 E-倒水(Water) (二进制的应用) + H-tmk买礼物(dp思想)
- 2017广东工业大学程序设计竞赛决赛 Problem B: 占点游戏(博弈)
- 2017广东工业大学程序设计竞赛决赛 tmk买礼物
- 2017广东工业大学程序设计竞赛决赛E 倒水(二进制)
- 2017广东工业大学程序设计竞赛决赛 Problem B: 占点游戏(博弈)
- 2017广东工业大学程序设计竞赛决赛Problem H: tmk买礼物
- 2017广东工业大学程序设计竞赛决赛 Problem B: 占点游戏(博弈)
- 2017广东工业大学程序设计竞赛决赛 题解&源码(A,数学解方程,B,贪心博弈,C,递归,D,水,E,贪心,面试题,F,贪心,枚举,LCA,G,dp,记忆化搜索,H,思维题)