解题思路:
此题的简化题为题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语言训练-求PI* (C语言代码)浏览:897 |
C二级辅导-计负均正 (C语言代码)浏览:580 |
K-进制数 (C++代码)浏览:857 |
震宇大神的杀毒软件 (C++代码)浏览:1117 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:622 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:495 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:479 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:509 |
剪刀石头布 (C语言代码)浏览:752 |
核桃的数量 (C语言代码)浏览:872 |