| Time Limit: 1000MS | Memory Limit: 10000K | |
| Total Submissions: 30797 | Accepted: 19444 |
Description
Input
Output
Sample Input
1 7 3
Sample Output
8
Source
#include<iostream>
using namespace std;
int fun(int x,int y)
{
if(x<0) return 0;
if(x==0||y==1) return 1;
else return fun(x-y,y)+fun(x,y-1);
}
int main()
{
int t;
while(cin>>t){
while(t--)
{
int m,n;
cin>>m>>n;
int k=fun(m,n);
cout<<k<<endl;
}
}
return 0;
}
1、要么最少的盘子放了一个，那么先每个都放一个，剩下的x-y随便放
2、要么最少的盘子不放，那么把x个都放到y-1个盘子里面。
原文：http://www.cnblogs.com/hellohacker/p/5771453.html