入门级动态规划-分梨
1131: 分梨
时间限制: 1 Sec 内存限制: 32 MB
提交: 575 解决: 181
[ 提交][ 状态][ 讨论版][命题人: 外部导入][ 下载FPS1元][ 下载测试数据1元][20kb]
题目描述
输入
接下来t行,每行输入两个整数M和N,代表有M个梨和N个盘子。(M和N均大于等于0)
输出
样例输入
1 7 3
样例输出
8
设p(m,n)为有m个梨和n个盘子时的方案数,则可分情况讨论设计状态转移方程:
1:当m<n时,则必有n-m个空盘子,因为盘子无顺序可言,则可推得p(m,n)=p(m,m);
2:当m>=n时,则p(m,n)=p(m-n,n)+p(m,n-1),将所有的盘子都放上一个梨,此时忽略的情况为有至少一个盘子为空,则加上即可。
3:最终递归的终极条件为,只有一个盘子或者没有梨。
#include<stdio.h>
#include <algorithm>
#include<iostream>
#include<string.h>
#include<vector>
#include<stdlib.h>
#include<math.h>
#include<queue>
#include<deque>
#include<ctype.h>
#include<map>
#include<set>
#include<stack>
#include<string>
#include<algorithm>
#define ll long long
#define INF 0x3f3f3f3f
using namespace std;int f(int n,int m)
{if(m==1 || n==0)return 1;else if(n<m)return f(n,n);else return f(n-m,m)+f(n,m-1);}int main ()
{int t;while(scanf("%d",&t)!=EOF){while(t--){int n,m;scanf("%d%d",&n,&m);printf("%d\n",f(n,m));}}return 0;
}
入门级动态规划-分梨相关推荐
- 动态规划(分梨、最长公共子序列)
1.分梨: 题目描述 小明非常喜欢吃梨,有一天他得到了ACMCLUB送给他的一筐梨子.由于他比较仗义,就打算把梨子分给好朋友们吃.现在他要把M个梨子放到N个盘子里面(我们允许有的盘子为空),你能告诉小 ...
- 3孔融分梨 4分 函数c语言,孔融分梨有绝招
孔融分梨有绝招以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! 孔融是东汉末年的文学家,从小聪明过人,而且还很有礼貌.他6 ...
- c语言编码孔融分梨,孔融分梨的故事
孔融分梨的故事 孔融是东汉末年的大文学家,他聪明过人.他6岁让梨的故事,小朋友们都知道了,但孔融分梨的故事,知道的人就不多了. 有一天,孔融的伯伯.叔叔.婶婶带着孩子来做客.孔融高兴极了,因为孔融长到 ...
- c语言函数孔融分梨,ACM题目:孔融分梨
/* 孔融分梨 孔融让梨,人人称颂:孔融分梨,也不简单.孔融有M个同样的梨,要分给N个人.每 个人手上有一个同样的盘子,孔融要将梨放入盘中,允许 ...
- 7-207 孔融分梨(函数实现)7-208 sdut-C语言实验- 数列求和2
目录 7-207 孔融分梨(函数实现) 7-208 sdut-C语言实验- 数列求和2 7-207 孔融分梨(函数实现) 分数 10 全屏浏览题目 切换布局 作者 lsr 单位 枣庄学院 孔融没有兄弟 ...
- 中国大学MOOC第六周作业孔融分梨
3 孔融分梨(4分) 题目内容: 孔融没有兄弟姐妹,到了周末,就找堂兄孔明.堂姐孔茹.堂弟孔伟等7个堂兄妹来到家里玩.孔融妈妈买了8个梨给孩子们吃,结果小黄狗桐桐淘气叼走了一个,大花猫鑫鑫偷偷藏了一个 ...
- 7-207 孔融分梨(函数实现)
7-207 孔融分梨(函数实现) 孔融没有兄弟姐妹,到了周末,就找堂兄孔明.堂姐孔茹.堂弟孔伟等7个堂兄妹来到家里玩.孔融妈妈买了8个梨给孩子们吃,结果小黄狗桐桐淘气叼走了一个,大花猫鑫鑫偷偷藏了一个 ...
- PTA 7-207 孔融分梨(函数实现)
PTA 7-207 孔融分梨(函数实现) 分数 10 作者 lsr 单位 枣庄学院 孔融没有兄弟姐妹,到了周末,就找堂兄孔明.堂姐孔茹.堂弟孔伟等7个堂兄妹来到家里玩.孔融妈妈买了8个梨给孩子们吃,结 ...
- c语言孔融分梨函数代码,孔融分梨
孔融分梨 东汉大学者孔融六岁让梨的故事千古流传,但很少人知道孔 融在六岁时巧妙分梨的故事. -天,孔融的伯父和六个堂兄妹从外地来 (本文共1页) 阅读全文>> 孔融是东汉末年著名的文学家. ...
最新文章
- 理解NSAttributedString
- vector的初始化和遍历
- (十)Java B2B2C o2o多用户商城 springcloud架构- SSO单点登录之OAuth2.0登录认证(1)
- 设计模式:桥接模式(Bridge Pattern)
- Nginx端口占用问题
- 原始人java生存游戏_原始人人生模拟器
- 004-hadoop家族概述
- python 查看当前目录_Python的武器库11:os模块
- formlayout_精简SWT FormLayout的用法
- Spring Boot中静态文件获得Thymeleaf支持(配置porm.xml)
- 【批处理学习笔记】第二十五课:间接传递
- Python入门学习三
- linux+极点五笔输入法,ubuntu 14.04 使用极点五笔输入法
- 800家电子元器件供应商及代理商
- 股票实时l2数据接口多久刷新一次?
- 学python需要什么软件,python软件有哪些图标
- biopython----bio.PDB
- Facebook批量取消关注公共主页
- linux的swap与memory,【Linux】Linux中Swap与Memory内存简单介绍
- OVER(PARTITION BY)函数介绍(oracle数据库)