标签：files int 样例 猴子 header here 爬山 82

题目描述

一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？

解答要求时间限制：1000ms, 内存限制：100MB 输入

输入只有一个整数N（0<N<=50）此阶梯有多少个阶梯

输出

输出有多少种跳跃方式（解决方案数）

样例

输入样例 1 复制

3
50

输出样例 1

2
122106097

提示样例 1  

提示 思路：动态规划，数组，递归   代码：

// we have defined the necessary header files here for this problem.
// If additional header files are needed in your program, please import here.

int main()
{
    int A[55] = {0};
    int N;
    A[1] = 1;
    A[2] = 1;
    A[3] = 2;
    for(int i = 4;i<51;i++)
    {
        A[i] = A[i-1]+A[i-3];
    }
    while(scanf("%d",&N)!=EOF)
    {
        printf("%d\n",A[N]);
    }
    // please define the C input here. For example: int n; scanf("%d",&n);
    // please finish the function body here. 
    // please define the C output here. For example: printf("%d\n",a);    
    return 0;
}

 

   

标签：files,int,样例,猴子,header,here,爬山,82
来源： https://www.cnblogs.com/gcter/p/15469023.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。