http://noi.openjudge.cn/ch0203/666/

/* 2.3基本算法之遞歸變遞推_666放蘋果 方法一 http://noi.openjudge.cn/ch0203/666/1192：放蘋果 http://ybt.ssoier.cn:8088/problem_show.php?pid=1192 */ #include<iostream> #include<cstring> using namespace std; int a[20][20]; int f(int m,int n) {int i,j;for(i=1;i<=n;i++)//0個蘋果a[0][i]=1;for(i=1;i<=m;i++)//1個盤子a[i][1]=1;for(i=1;i<=m;i++)for(j=2;j<=n;j++)if(i<j)a[i][j]=a[i][i];else a[i][j]=a[i][j-1]+a[i-j][j]; } int main() {int m,n,i,j,k;cin>>k;for(i=1;i<=k;i++){cin>>m>>n;f(m,n);cout<<a[m][n]<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的P2386 放苹果 方法一的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。