广州网站设计推荐柚米,做视频教学网站服务器配置,响应式网站应用,宁波最专业的seo公司题目名字
台阶问题
题意 初始化数组f的第一个元素为1。这表示到达第0级台阶的方式数为1#xff0c;即不需要迈任何台阶。从第1级台阶开始#xff0c;迭代计算每一级台阶的不同方式数。对于当前台阶i#xff0c;内部循环从1到i和k中的较小值开始迭代。这是因为每次只能向上…题目名字
台阶问题
题意 初始化数组f的第一个元素为1。这表示到达第0级台阶的方式数为1即不需要迈任何台阶。从第1级台阶开始迭代计算每一级台阶的不同方式数。对于当前台阶i内部循环从1到i和k中的较小值开始迭代。这是因为每次只能向上迈1到k级台阶所以我们只需要考虑当前台阶i和最大可迈级数k之间的较小值。计算到达第i级台阶的不同方式数。对于当前台阶i我们将其不同方式数初始化为0然后通过累加之前的台阶i-j的不同方式数来计算到达第i级台阶的不同方式数。最后对结果取模100003以防止整数溢出。输出到达第n级台阶的不同方式数。 思路 初始化数组f的第一个元素为1。这表示到达第0级台阶的方式数为1即不需要迈任何台阶。从第1级台阶开始迭代计算每一级台阶的不同方式数。对于当前台阶i内部循环从1到i和k中的较小值开始迭代。这是因为每次只能向上迈1到k级台阶所以我们只需要考虑当前台阶i和最大可迈级数k之间的较小值。计算到达第i级台阶的不同方式数。对于当前台阶i我们将其不同方式数初始化为0然后通过累加之前的台阶i-j的不同方式数来计算到达第i级台阶的不同方式数。最后对结果取模100003以防止整数溢出。输出到达第n级台阶的不同方式数。 坑点 先要有初始化步骤 算法一递推
实现步骤 初始化数组f的第一个元素为1。这表示到达第0级台阶的方式数为1即不需要迈任何台阶。从第1级台阶开始迭代计算每一级台阶的不同方式数。对于当前台阶i内部循环从1到i和k中的较小值开始迭代。这是因为每次只能向上迈1到k级台阶所以我们只需要考虑当前台阶i和最大可迈级数k之间的较小值。计算到达第i级台阶的不同方式数。对于当前台阶i我们将其不同方式数初始化为0然后通过累加之前的台阶i-j的不同方式数来计算到达第i级台阶的不同方式数。最后对结果取模100003以防止整数溢出。输出到达第n级台阶的不同方式数。 代码
#includeiostream
using namespace std;
int f[100005],n,k;
int main()
{cinnk;f[0]1;for(int i1;in;i){for(int j1;jmin(i,k);j)f[i](f[i]f[i-j])%100003;}coutf[n];return 0;
}
