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

mmciel

于 2018-04-17 17:57:02 发布

阅读量211

点赞数

分类专栏： acmer acmer菜鸟学习工具

本文链接：https://blog.youkuaiyun.com/F_zmmfs/article/details/79978422

版权

acmer 同时被 2 个专栏收录

36 篇文章

订阅专栏

acmer菜鸟学习工具

31 篇文章

订阅专栏

本文通过编程解决了一个经典的爬楼梯问题。给定可以一次爬1、2或3级楼梯的限制，以及每层楼的特定楼梯数量，文章提供了一种算法来计算到达顶层的不同方式的数量，并确保计算效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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
得到规律从第四项开始每一项是前三项的和
防止超时：提前打表。
*/