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

原创 2018年04月17日 17:57:02
#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
得到规律从第四项开始每一项是前三项的和
防止超时:提前打表。
*/


面试常见问题视频课程

-
  • 1970年01月01日 08:00

【菜鸟er】常见问题_ 欧拉函数

//欧拉函数:小于或等于n的数中与n互质的数的数目 /** p^k型欧拉函数: 若N是质数p(即N=p), φ(n)= φ(p)=p-p^(k-1)=p-1。 若N是质数p的k次幂(即N=p^k),φ...
  • F_zmmfs
  • F_zmmfs
  • 2018-04-15 20:50:27
  • 15

【菜鸟er】常见问题_ 位运算

/** 左移一位就是乘以2,右移一位就是除以2. 乘2^k: n&amp;lt;&amp;lt;k。除2^k: n&amp;gt;&amp;gt;k。 mod 2^k 呢?(对2的...
  • F_zmmfs
  • F_zmmfs
  • 2018-04-17 17:42:29
  • 10

【菜鸟er】常见问题_ 韩信点兵算法

#include &amp;lt;bits/stdc++.h&amp;gt; using namespace std; //韩信点兵算法:中国剩余定理 int main() { int a,b...
  • F_zmmfs
  • F_zmmfs
  • 2018-04-15 20:49:00
  • 9

【菜鸟er】常见问题_ 最大公约数之和

//求1-n的每个数同n的最大公约数之和:欧拉函数法 /** 1-12与12的最大公约数和就为 φ(1)*12+φ(2)*6+φ(3)*4+φ(4)*3+φ(6)*2+φ(12)*1 */ #incl...
  • F_zmmfs
  • F_zmmfs
  • 2018-04-17 17:51:20
  • 5

伪文艺装逼码农觉得不错的歌

1、丽江小倩 《我会想起你》 2、NJ嵬俊 《给身在异乡的你·Vol.01》 3、大乔小乔 《静下来》 4、回音哥 《海绵宝宝》 5、张学友 《饿狼传说》未完,还有1000多首。。。...
  • c602273091
  • c602273091
  • 2015-06-14 16:18:42
  • 675

H3C ER系列路由器常见问题处理指南

  • 2018年01月26日 11:12
  • 653KB
  • 下载

斐波那契数列的时间复杂度详释与改进方法

二阶常系数线性差分方程齐次差分方程二阶常系数线性差分方程的一般形式为: yn+ayn+1+byn=f(n),n=0,1,2,....(1−1)y_n+ay_{n+1}+by_n=f(n), n=0,...
  • dawin_2008
  • dawin_2008
  • 2016-07-28 15:22:18
  • 1426

Fibonacci(斐波那契)数列的JAVA解法

  • 2015年12月03日 08:47
  • 39KB
  • 下载

Fluent 菜鸟必读

  • 2011年05月19日 13:37
  • 714KB
  • 下载
收藏助手
不良信息举报
您举报文章:【菜鸟er】常见问题_伪斐波那契
举报原因:
原因补充:

(最多只允许输入30个字)