杭电OJ2041——超级楼梯（C语言解析）

最新推荐文章于 2023-12-02 19:15:00 发布
原创 最新推荐文章于 2023-12-02 19:15:00 发布
· 2.5k 阅读 · 19 ·
版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #c语言 #acm竞赛

传送门
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 107381 Accepted Submission(s): 55281

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

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

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

Sample Input
2
2
3

Sample Output
1
2
首先我们需要读懂题目的意思,知道所需的解题思路,这道题的算法就是第四项开始,每一项都是前两项的和.
思路:
1.预先储存前三个案例
2.循环得出前50个案例答案,进行预先储存(节省时间)
3.输入,输出;

#include<stdio.h>
int
最低0.47元/天 解锁文章
hdu2041 超级楼梯（C语言）
sinat_39591298的博客
07-26 2732
Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？   Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1   Output 对于每个测试实例，请输出不同走法的数量   Sample Input 2
编程之超级楼梯
01-15
ACM的一道题目，具体哪一道忘了，在这分享一下，希望帮到大家
基于C语言的超级楼梯
03-27
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个测试实例，请输出不同走法的数量 Sample Input 2 2 3 Sample Output 1 2
杭电OJ-ACM2041（超级楼梯）
m0_73891157的博客
01-21 474
杭电OJ
杭电oj 超级楼梯
atnanajiang的博客
12-07 223
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2041 题目内容 Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Out...
杭电OJ_2041 超级楼梯
大锤
02-19 236
题目 超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 100463 Accepted Submission(s): 51687 Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级...
HDoj：2041 超级楼梯（C语言）
jingjing_Q的博客
04-26 2033
这个题先一步步的计算一下，算出几项数据之后你就会发现这个计算结果的规律就是斐波那契数列的规律，所以定义一个数组，按照斐波那契数列的规律填数就可以了。下面附上AC的C语言代码：#include&lt;stdio.h&gt;int main(){    int x[41],i,N,M;    x[0]=0;    x[1]=1;    x[2]=2;    x[3]=3;    scanf("%d",...
杭电oj 2041 超级楼梯 C语言
2303_76711142的博客
11-16 519
设arr[i]表示走上第i级楼梯的不同走法数量。则对于第i级楼梯，可以从第i-1级楼梯跨1步走上来，也可以从第i-2级楼梯跨2步走上来。因此，走上第i级楼梯的走法数量等于走上第i-1级楼梯和第i-2级楼梯的走法数量之和。这是一个经典的动态规划问题，可以使用动态规划的方法求解。
杭电-------2041超级楼梯（c语言写）
weixin_30262255的博客
01-30 420
/* 当未走的楼梯大于1时，可以选择走一步或者走两步，每次所做的选择相似， 符合分治法的特性，因此选择分治法，又测试用例有多组，为了避免多组 用例的重复计算，可用一个数组将已经知道的剩下的楼梯可以走的方法种数记录 下来，避免重复计算。 */ #include<stdio.h> int a[45] = { 0 }; int divide(int n) { ...
HDU 2041 超级楼梯
wintersun的地带
10-20 704
超级水题。。直接上代码。。
c语言超级楼梯思路及代码,超级楼梯
weixin_33365844的博客
05-20 1305
本道题就是讲解斐波那契数列原理：1 1 2 3 5 8 13 21当前项等于前两项之和C语言代码//斐波那契//序列 1 1 2 3 5 8 13 21 34#includeint main() {int i,n,m;int a[50];m=1;scanf("%d",&m);while(m--) {scanf("%d",&n);a[1]=1;a[2]=1;for(i=3; i&...
超级阶梯（c语言）
m0_74968319的博客
12-24 270
看到这个题之后，观察数字之间的联系，可知不同走法的数量为0，1，2，3，5，8……即第三个数是它前两项的和，由此可推出要求的数.
杭电OJ2041
大权子的博客
02-07 295
杭电OJ2041 这个题找规律 推公式 第m-1阶台阶到第m阶有1种方法+1；第m-2阶台阶到第m阶有1种方法+2；所以 a[m] = a[m-1] + a[m-2] #include<cstdio> using namespace std; int main(){ int n; scanf("%d",&n); while(n--){ int x; int a[41]; scanf("%d",&x); a[1] = 0; a[2]= 1; a[3]=
杭电OJ_(2041)超级阶梯
笨鸟在编码
08-30 1348
Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？   Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1   Output 对于每个测试实例，请输出不同走法的数量   Sample Input 2 2 3   Sampl
PTA 超级楼梯1（函数的递归调用）
2301_79868732的博客
12-02 873
输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1
超级楼梯
qq_33962143的博客
02-08 724
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ 思路： 对于M级楼梯，我现在站在第一级楼梯上，还剩M-1级楼梯要等着我去爬完，让step=M-1表示要爬的级数，我的腿很短，每次要么爬一级，要么爬两级 考虑两种极端情况 一种是一级一级向上蹦的情况 一种是两级两级向上跨的情况 两级两级向上跨的那种情况还要考虑最后有没有留出1个单独台阶 所以step要分奇数偶数来讨论 用组合数公式发现（以出现几个2来组合） 出现0个2，1个2，2个2…等等…等等 不管是奇数还是偶数，
杭电oj题库1002及答案c语言
最新发布
03-10
### 查找杭电OJ题库中编号为1002的题目及其C语言实现 对于杭电在线评测系统（HDU OJ）中的第1002号问题，该问题是关于计算多个整数的最大公约数（GCD），并进一步利用这些最大公约数来解决特定场景下的应用。然而，具体到此题目的描述并未直接给出，但可以推测其核心在于处理多组测试数据以及求解两个或更多整数之间的关系。 针对此类涉及最大公约数的问题，在C语言中可以通过欧几里得算法高效地解决问题。下面提供了一个基于给定条件的解决方案： ```c #include <stdio.h> // 计算两数的最大公约数函数定义 int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b); } // 主程序入口 int main() { int T; // 测试案例数量 scanf("%d", &T); while(T--) { int n; // 整数的数量 scanf("%d", &n); int num[n]; for(int i = 0; i < n; ++i){ scanf("%d", &num[i]); } // 假设第一个数作为初始值 int result = num[0]; // 迭代计算所有数字间的最小公倍数(LCM), 使用gcd辅助计算LCM for(int i = 1; i < n; ++i){ result = ((result * num[i]) / gcd(result, num[i])); } printf("%d\n", result); } return 0; } ``` 上述代码实现了读取多组测试用例的功能，并对每一组内的若干个正整数进行了最小公倍数（LCM）的计算[^1]。这里采用了辗转相除法（也称为欧几里德算法）用于寻找任意一对整数的最大公约数(GCD)，进而通过公式`lcm(a,b)=a*b/gcd(a,b)`得到两者之间最小公倍数的关系。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值