您的位置:首页 > 其它

2017广东工业大学程序设计竞赛决赛 C题 爬楼梯(简单递推)

2017-05-13 10:49 211 查看
http://gdutcode.sinaapp.com/problem.php?cid=1056&pid=2

简单递推    在斐波那契数列的基础上的递推  一次走三层楼梯时

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  水题
相关文章推荐