[已解决]经典问题之爬楼梯（c）

高山

1. #include<bits/stdc++.h>
   
2. 
   
3. using namespace std;
   
4. typedef long long LL;
   
5. const int maxn = 100000 + 10;
   
6. 
   
7. int dp[maxn];
   
8. void solve()
   
9. {
   
10.         int n,k;
    
11.         scanf("%d%d",&n,&k);
    
12.         for(int i =1;i<=k;i++) dp[i] = 1;
    
13.         for(int i = 2;i<=n;i++)
    
14.         {
    
15.                 for(int j = 1;j<=k&&j<=i;j++)
    
16.                 {
    
17.                         dp[i] = (dp[i]+dp[i-j])%100003;
    
18.                 }
    
19.         }
    
20.         printf("%d\n",dp);
    
21. }
    
22. 
    
23. int main()
    
24. {
    
25.         solve();
    
26.         return 0;
    
27. }

复制代码

回答不易，望设最佳