计蒜客 - T1284 夫子云游(李白喝酒，深搜）

传了个送门
改编自猫腻所著的同名小说《将夜》目前正在火热开播，其中男主角宁缺在考书院二层楼时遇一题：

“那年春，夫子出国游历，遇桃山美酒，遂寻径登山赏桃品酒，一路摘花饮酒而行，始斩一斤桃花，饮一壶酒，后夫子惜酒，故再斩一斤桃花，只饮半壶酒，再斩一斤桃花，饮半半壶酒，如是而行……至山顶，夫子囊中酒尽，惘然四顾，问：夫子一共斩了几斤桃花，饮了几壶酒”。

而当我们的男主角宁缺看到这道题目时，更是直接来了句 “谁出的这道题，太二了”，紧接着就提笔写下了 “夫子饮二壶酒，斩尽满山桃花” 后直接就交卷走人了赢得书院弟子的大赞。

今夫子再次游历，他提着酒壶，从出院出来，酒壶中有酒 22 斗，他边走边唱：

\text{无事街上走，提壶去打酒。}无事街上走，提壶去打酒。
\text{逢店加一倍，遇花喝一斗。}逢店加一倍，遇花喝一斗。

这一路上，他一共遇到店 M(0<M \le 10)M(0<M≤10) 次，遇到花 N(0< N \le 10)N(0<N≤10) 次，已知最后一次遇到的是花，他正好把酒喝光了。

请计算夫子遇到店和花的合理的次序种数。

可以把遇店记为 aa，遇花记为 bb，如果 M=5，N=10。则：babaabbabbabbbb}babaabbabbabbbb 就是合理的次序之一。

输入格式
MM、NN 分别为遇到店和花的次数。

输出格式
所有可能店和花次序方案的个数。

Sample Input
5 10
Sample Output
14

分析：一定要将店的花分开计算，起初把他俩加在一起算了。┭┮﹏┭┮
ac代码：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
//1是店  2是花
int s,a,b;
void dfs(int n1,int n2,int sum)//n1店的剩余 n2花的剩余  sum当前的酒
{if(!n1&&!n2&&sum==0) //有可能倒二是花，-1后没酒，倒一是店么？//没可能，如果是这样就剩下一个店的时候在下面的if里就return了 {s++;return;}else if(!sum)return;if(n1) dfs(n1-1,n2,sum*2);if(n2)dfs(n1,n2-1,sum-1);return;
}
int main()
{while(~scanf("%d%d",&a,&b)){s=0;dfs(a,b,2); printf("%d\n",s);}
}

计蒜客 - T1284 夫子云游(李白喝酒，深搜）相关推荐

计蒜客-T1284 夫子云游（简单搜索dfs）
父子云游题目链接:https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-T1284 题目描述改编自猫腻所著的同名小说<将夜>目前 ...
计蒜客 - T1284 夫子云游（递归）
题改编自猫腻所著的同名小说<将夜>目前正在火热开播,其中男主角宁缺在考书院二层楼时遇一题: "那年春,夫子出国游历,遇桃山美酒,遂寻径登山赏桃品酒,一路摘花饮酒而行,始斩一斤桃 ...
计蒜客挑战难题爬楼梯
计蒜客挑战难题爬楼梯假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数. 接下来一行输 ...
无脑博士的试管们java_计蒜客无脑博士和他的试管们
标签: 无脑博士有三个容量分别是A,B,C升的试管,A,B,C分别是三个从1到20的整数,最初,A和B试管都是空的,而C试管是装满硫酸铜溶液的.有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直 ...
最短路（遍历边）计蒜客—DD坐地铁
题目: C 城有 n 个站点, m 条双向地铁,每条地铁有一个 companyicompany_icompanyi表示它的公司,如果连续乘坐同一家公司的地铁只要花 1元钱就好.DD现在想出门找萨摩耶 ...
K - Triangle 计蒜客 - 42405
K - Triangle 计蒜客 - 42405 题意: 给你一个三角形的三点,再给你三角形边上一个点,让你求另一个点(也要在三角形上),使得平分三角形的面积题解: 计算几何三角形的三边ab,ac ...
H - Prince and Princess 计蒜客 - 42402
H - Prince and Princess 计蒜客 - 42402 题意: 你现在要寻找公主,有三种人,第一种是说真话的人(至少为1,因为公主是说真话的人),第二种人是只会说假话的,第三种是胡说八 ...
C - Digital Path 计蒜客 - 42397 05-29
C - Digital Path 计蒜客 - 42397 题意: 题意就是给出一个n ∗ m的数字矩阵每个矩阵元素之间只能上下左右走,而且下一个位置必须比当前位置的数字大1,入口和出口必须数边缘元素, ...
计蒜客可以做计算机编程吗,如果你的编程能力不足以支撑你成为工程师的野心，不妨到计蒜客上学学看...
在人才招聘领域存在这样一个怪圈,高校每年都说是最难就业年.人才过剩,而对于企业HR来说永远都招不到称心如意的人才.这个怪圈在"计蒜客"创始人俞昊然看来,主要是因为当今高校的教学资源 ...

计蒜客 - T1284 夫子云游(李白喝酒，深搜）

计蒜客 - T1284 夫子云游(李白喝酒，深搜）相关推荐

最新文章

热门文章