解题思路:
此题的简化题为题1233,核电站问题,我有详细解析的题解,可以先去做那个题再来尝试这个题,都是类似的,学会即一通百通。
注意事项:
参考代码:
#include <iostream> using namespace std; long long pow(int t) { long long p=1; for(int i=0;i<t;i++)p*=2; return p; } int main() { int l; cin>>l; for(int k=0;k<l;k++) { int n,m; cin>>n>>m; long long dp[50]={0}; for(int i=0;i<m;i++) { dp[i]=pow(i);//当i小于m时,方案数等于2的i次方,应该很好理解。 } if(n<m) { cout<<dp[n]<<endl;continue; } else { for(int i=m;i<=n;i++) { for(int j=1;j<=m;j++)//dp[i]等于前m个dp的总和。 { dp[i]+=dp[i-j]; } } cout<<dp[n]<<endl; } } }
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题6.4 (C++代码)浏览:659 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:567 |
【明明的随机数】 (C语言代码)浏览:674 |
printf基础练习2 (C语言代码)浏览:567 |
哥德巴赫曾猜测 (C语言代码)浏览:1019 |
简单的a+b (C语言代码)浏览:530 |
字符串问题 (C语言代码)浏览:1521 |
打水问题 (C语言代码)浏览:1072 |
字符逆序 (C语言代码)浏览:646 |
C语言考试练习题_保留字母 (C语言代码)浏览:713 |