poj 1664

http://poj.org/problem?id=1664

题目是中文的,一个递归的题目

把每一次的苹果分为两类

Ⅰ:所以盘子都放一个,然后其他的在随便放;

Ⅱ:有一个盘子没有放苹果;

这样下去的话,有一个就会考虑均分的问题,而另一个则是考虑递增的问题

具体自己动手模拟就懂了

 #include <iostream>

 using namespace std;

 int f(int m,int n)
{ if(m<) //苹果不能为负,返回0
return ;
if(m==||n==) //没有苹果,则说明所以的盘子都是0个,一种放法
return ;
return f(m-n,n)+f(m,n-);  //第一个就是所以盘子放一个,然后其他的在随便放,第二个则是减少一个盘子
} int main()
{
int t,m,n;
cin>>t;
while(t)
{
t--;
cin>>m>>n;
cout<<f(m,n)<<endl;
}
return ;
}
上一篇:一些常用的集合工具的代码块(缓慢更新XD,更新了多属性过滤:) )


下一篇:java 通过反射获取类属性结构,类方法,类父类及其泛型,类,接口和包