杭电oj 2041 超级楼梯 C语言

这是一个经典的动态规划问题,可以使用动态规划的方法求解。

设arr[i]表示走上第i级楼梯的不同走法数量。则对于第i级楼梯,可以从第i-1级楼梯跨1步走上来,也可以从第i-2级楼梯跨2步走上来。因此,走上第i级楼梯的走法数量等于走上第i-1级楼梯和第i-2级楼梯的走法数量之和。

cs 复制代码
#include<stdio.h>
#include<stdlib.h>

void main()
{
	int n, m, i,j,*arr;
	while (~scanf_s("%d", &n))
	{
		for (i = 0; i < n; i++)
		{
			scanf_s("%d", &m);
			arr = (int*)malloc(m * sizeof(int));
			for (j = 0; j < m; j++)
			{
				if (j < 3)arr[j] = j;
				else arr[j] = arr[j - 1] + arr[j - 2];
			}
			printf("%d\n", arr[j-1]);
		}
	}
}
相关推荐
逊嘘4 分钟前
【Java语言】抽象类与接口
java·开发语言·jvm
xinghuitunan4 分钟前
蓝桥杯顺子日期(填空题)
c语言·蓝桥杯
Half-up6 分钟前
C语言心型代码解析
c语言·开发语言
Source.Liu28 分钟前
【用Rust写CAD】第二章 第四节 函数
开发语言·rust
monkey_meng28 分钟前
【Rust中的迭代器】
开发语言·后端·rust
余衫马31 分钟前
Rust-Trait 特征编程
开发语言·后端·rust
monkey_meng34 分钟前
【Rust中多线程同步机制】
开发语言·redis·后端·rust
Jacob程序员36 分钟前
java导出word文件(手绘)
java·开发语言·word
懒大王就是我42 分钟前
C语言网络编程 -- TCP/iP协议
c语言·网络·tcp/ip
小白学大数据43 分钟前
正则表达式在Kotlin中的应用:提取图片链接
开发语言·python·selenium·正则表达式·kotlin