本文主要是介绍P1192 【台阶问题】洛谷 【自用】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
文章目录
- 题面
- 解析
- 代码
- 要抓紧时间啦,有点危机感 😢
题面
解析
代码
要注意全局变量
#include<bits/stdc++.h>
using namespace std ;
int f[100005],n,k ;
int main(){cin>>n>>k ;f[0]=1;for(int i=1;i<=n;i++){for(int j = 1; j<=min(i,k);j++){// 根据公式得出f[i]=(f[i]+f[i-j])%100003;}}cout << f[n] ;return 0 ;
}
这篇关于P1192 【台阶问题】洛谷 【自用】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!