P1192 台阶问题

The wind&thunder

于 2021-01-07 16:00:18 发布

阅读量221

点赞数

分类专栏：寒假训练文章标签： c++ acm竞赛

本文链接：https://blog.youkuaiyun.com/forest225/article/details/112316041

版权

寒假训练专栏收录该内容

6 篇文章

订阅专栏

本文介绍了洛谷P1192的台阶问题，这是一个递推问题，主要探讨如何找到解决问题的数学公式。文章通过详细解释和示例代码，帮助读者理解并解决此类问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

洛谷P1192 台阶问题
还是一样的，先来看看题目要求
在这里插入图片描述
即，一个递推问题，找公式

上代码：

#include<bits/stdc++.h>
using namespace std;
 
int main()
{
	int t[100005] = {0};//台阶
    int n, k;
    t[0] = t[1] = 1;
    cin >> n >> k;
    for(int i = 2; i <= n; i++){
    	for(int j = 1; j <= k; j++){
    		if(i >= j){
    			t[i] = (t[i] + t[i - j]) % 100003;
    			//f(n)=f(n)+f(n-连上的台阶数）...+f(1)/f(0)
			}
		}
	}
	cout << t[n];
    return 0;
}