poj 1664 递归
来源:互联网 发布:淘宝开店卖什么赚钱 编辑:程序博客网 时间:2024/05/16 05:51
题意:中文题, 不解释.
思路:递归.
因为当盘子中的苹果为1或者盘子只有一个显然只有一.
考虑一般情况;这时分两种状况:
1:每个盘子都有苹果,这时应该将你n - m个苹果放入m个盘子内,随机的.
2:至少有一个盘子没有苹果,这时就是将m个苹果放入n - 1个盘子内,随机的.
但如果苹果数小于盘子数时,此时一定至少有n - m个盘子是空的,所以就转化成m个苹果放入m个盘子内.
代码如下:
#include <cstdio>
#include <iostream>
using namespace std;
int f(int m, int n)
{
if(m == 1 || n == 1 || m == 0 || n == 0)
return 1;
if(m >= n) return f(m - n, n) + f(m, n - 1);
if(m < n) return f(m, m);
}
int main(void)
{
int t, m, n;
scanf("%d", &t);
while(t--){
scanf("%d %d", &m, &n);
int sum = f(m ,n);
printf("%d\n", sum);
}
return 0;
}
- poj 1664 递归
- poj 1664 递归
- poj-1664【递归】【思维】
- poj 1664 放苹果 递归
- 经典递归问题--放苹果POJ【1664】
- POJ 题目1664 放苹果(递归)
- poj 1664 放苹果(递归)
- POJ 1664 放苹果【DFS/递归】
- POJ 1664 分苹果(递归)。
- POJ 1664 放苹果 (递归)
- POJ 1664 放苹果(递归)
- POJ:1664 放苹果(递归,思维)
- POJ-----1664---放苹果---递归 思维
- POJ 1664放苹果(递归问题)
- POJ-1664 放苹果(递归的运用)
- poj 1664 放苹果(递归)
- poj 3077 递归
- poj 1573 1321 递归
- OpenCV+VideoInput 捕捉摄像头+人脸检测
- C语言中使用“可变长数组”需注意!
- 13
- 14
- sql exists,in,group by,having
- poj 1664 递归
- 16
- GUI 剖析之控件篇之复选框
- Android 横竖屏切换的解决方法
- RailsCasts中文版,#4 Move Find into Model 将查询方法从控制器上移至模型
- CentOS - Installing Apache and PHP5
- RHEL6.3下Zabbix监控实践之Zabbix的安装
- QT实现多国语言的动态切换
- C++ C# 笔试