STUD 1613 超级楼梯

「爱情、让人受尽委屈。」 2022-08-09 14:57 120阅读 0赞

## 超级楼梯 ##

##### Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^\_^ #####

## 题目描述 ##

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？

## 输入 ##

输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。

## 输出 ##

对于每个测试实例，请输出不同走法的数量。

## 示例输入 ##

2
    2
    3

## 示例输出 ##

1
    2

## 提示 ##

[hdoj2041][] 有链接提示的题目请先去链接处提交程序，AC后提交到SDUTOJ中，以便查询存档。

## 来源 ##

HDU LCY

#include<stdio.h>    
    int main()    
    {    
        long long i,j,n,m,f1,f2,f3;    
        scanf("%lld",&n);    
        for(i=0;i<n;i++)    
        {    
            f1=1;    
            f2=2;    
            scanf("%lld",&m);    
            m=m-1;    
            if(m==1)    
                printf("%lld\n",f1);    
                if(m==2)    
                    printf("%lld\n",f2);    
                if(m>=3)    
                {    
                    for(j=3;j<=m;j++)    
                    {    
                        f3=f1+f2;    
                        f1=f2;    
                        f2=f3;    
                    }    
                    printf("%lld\n",f3);    
                }    
        }    
    }

[hdoj2041]: http://acm.hdu.edu.cn/showproblem.php?pid=2041

发表评论取消回复

表情：

评论列表（有 0 条评论，120人围观）

还没有评论，来说两句吧...

相关阅读

相关【倍增+最短路】P1613 跑路

不知道是因为这样的套路太典了还是因为什么，这难度只有绿题，可是我感觉好难想到QwQ 不过今天写了好几道倍增，好像有点感觉了捏 [P1613 跑路 - 洛谷 | 计算机科学教

古城微笑少年丶/ 2024年03月29日 16:21/ 0 赞/ 205 阅读

相关 1180: 零起点学算法87——超级楼梯

Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示

谁践踏了优雅/ 2022年10月24日 06:12/ 0 赞/ 354 阅读

相关猴子分桃（stud ACM题目）

Problem Description 老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了，

刺骨的言语ヽ痛彻心扉/ 2022年09月28日 13:27/ 0 赞/ 254 阅读

相关超级楼梯

超级楼梯 Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^\_^ 题目描述有一楼梯共M级，刚开始时你在第一级

青旅半醒/ 2022年08月10日 05:51/ 0 赞/ 252 阅读

相关 uva 1613——K-Graph Oddity

题意：输入n个点m条边的联通图，n为奇数，设k为最小的奇数，使得每个点的度数不超过k，要求把节点都涂上颜色，使得相邻节点颜色不一样。思路：dfs。k的值为奇数，所

雨点打透心脏的1/2处/ 2022年08月10日 00:58/ 0 赞/ 80 阅读

相关 STUD 1613 超级楼梯

超级楼梯 Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^\_^ 题目描述有一楼梯共M级，刚开始时你在第一级

「爱情、让人受尽委屈。」/ 2022年08月09日 14:57/ 0 赞/ 121 阅读

相关超级楼梯 HDU - 2041

超级楼梯 HDU - 2041 -------------------- Problem 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M

- 日理万妓/ 2022年06月14日 10:27/ 0 赞/ 202 阅读

相关爬楼梯

1.知识点：递推 2.题意：如果每次可以上一级台阶或者两级台阶，那么上 n 级台阶一共有多少种方案 3.递推关系方程：a\[i\] = a\[i-1\] + a\[i-

傷城~/ 2022年05月30日 08:47/ 0 赞/ 294 阅读

相关 HDU2041超级楼梯（递归）（简单动态规划）（斐波那契）

超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Love The Way You Lie/ 2022年05月25日 02:42/ 0 赞/ 204 阅读

相关 P1613 跑路 floyd+倍增

题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一

矫情吗；*/ 2022年03月09日 00:09/ 0 赞/ 252 阅读