洛谷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;
}