解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; typedef long long ll; using namespace std; int main() { ll f[50]; int t; cin>>t; int i,n,m; while(t--) { cin>>n>>m f[0]=1; for(i=1;i<=n;i++) { if(i<m) f[i]=2*f[i-1]; if(i==m) f[i]=2*f[i-1]-1; if(i>m) f[i]=2*f[i-1]-f[i-m-1]; } cout<<f[n]<<endl; memset(f,0,sizeof(f)); } return 0; }
0.0分
3 人评分
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:943 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:632 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:452 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:542 |
求圆的面积 (C语言代码)浏览:1670 |
1009题解浏览:751 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:529 |
打印十字图 (C语言代码)浏览:2710 |
简单的a+b (C语言代码)浏览:419 |
Tom数 (C语言代码)浏览:527 |