【菜鸟er】常见问题_伪斐波那契

#include <bits/stdc++.h>
using namespace std;
int main()
{
    //打表
    int a[50]={0};
    a[1]=1;a[2]=2;a[3]=4;
    for(int i = 4;i<50;i++){
        a[i]=a[i-1]+a[i-2]+a[i-3];
    }
    int T;cin>>T;
    while(T--){
        int n;cin>>n;
        int sum=1;
        n--;//n层楼有n-1个楼梯
        while(n--){
            int x;cin>>x;
            sum = (sum*a[x])%10007;
        }
        cout<<sum<<endl;
    }
    return 0;
}
/**
一次爬1、2、3节楼梯
爬上n层楼
每层楼有楼梯,与其它层不相连
共有多少种方案可以到达第n层。

第一行一个整数T(0<T<=50)表示有多少组样例。
对于每一组样例:
第一行一个n(1<n<=50)表示有多少层楼。
接下来一行,包括n-1个整数xi(0<xi<=20)

输出对10007取模。

分析:
模拟 1.2.3.4.5节楼梯对应的方法:1.2.4.7.13
得到规律从第四项开始每一项是前三项的和
防止超时:提前打表。
*/


阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页