计蒜客-T1284 夫子云游（简单搜索dfs）

2024-04-20 02:51:52

父子云游

题目链接：https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-T1284

题目描述

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

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

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

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

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

这一路上，他一共遇到店 M(0<M \le 10)M(0<M≤10) 次，遇到花 N(0< N \le 10)N(0<N≤10) 次，已知最后一次遇到的是花，他正好把酒喝光了。
请计算夫子遇到店和花的合理的次序种数。
可以把遇店记为 aa，遇花记为 bb，如果 M=5M=5，N=10N=10。则：babaabbabbabbbb 就是合理的次序之一。

输入

M、NN 分别为遇到店和花的次数。

输出

所有可能店和花次序方案的个数。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

5 10

样例输出

题目解析

这是一道简单搜索题，要点即为 “遇店加一倍，遇花喝一斗。”

源码

#include <iostream>
using namespace std;
int m,n,w;
int sum;
///ms为店，ns为花，ws为酒
void dfs(int ms,int ns,int ws)
{if(ms==0&&ns==0)///店和花都遇完了{if(ws==0)///恰好酒也喝完了sum++;return ;}else{if(ws==0)///花和店未遇完，酒却喝光了，跳出return ;}if(ms>0){dfs(ms-1,ns,ws*2);///遇店加一倍}if(ns>0){dfs(ms,ns-1,ws-1);///遇花喝一斗}
}
int main()
{cin>>m>>n;sum=0;dfs(m,n,2);cout <<sum<<endl;return 0;
}

计蒜客-T1284 夫子云游（简单搜索dfs）相关推荐

计蒜客 - T1284 夫子云游（递归）
题改编自猫腻所著的同名小说<将夜>目前正在火热开播,其中男主角宁缺在考书院二层楼时遇一题: "那年春,夫子出国游历,遇桃山美酒,遂寻径登山赏桃品酒,一路摘花饮酒而行,始斩一斤桃 ...
计蒜客 - T1284 夫子云游(李白喝酒，深搜）
传了个送门改编自猫腻所著的同名小说<将夜>目前正在火热开播,其中男主角宁缺在考书院二层楼时遇一题: "那年春,夫子出国游历,遇桃山美酒,遂寻径登山赏桃品酒,一路摘花饮酒而行,始 ...
计蒜客-封印之门(简单Floyd应用)
蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手.幸运的是,小岛上有一扇上古之神打造的封印之门,可以通往近卫军团,传闻至今没有人能解除封印. 封印之门上有一串文字,只包含小写字母, ...
计蒜客挑战难题：简单斐波那契
斐波那契数列是一种非常有意思的数列,由 00 和 11 开始,之后的斐波那契系数就由之前的两数相加.用数学公式定义斐波那契数列则可以看成如下形式: F_0=0F 0 =0 F_1=1F 1 ...
计蒜客（青出于蓝胜于蓝） dfs序+树状数组
武当派一共有 n 人,门派内 n 人按照武功高低进行排名,武功最高的人排名第 1,次高的人排名第 2,... 武功最低的人排名第 n.现在我们用武功的排名来给每个人标号,除了祖师爷,每个人都有一个师 ...
【计蒜客】青出于蓝胜于蓝-【dfs序+归并树】
武当派一共有 nn 人,门派内 nn 人按照武功高低进行排名,武功最高的人排名第 11,次高的人排名第 22,- 武功最低的人排名第 nn.现在我们用武功的排名来给每个人标号,除了祖师爷,每个人都有一 ...
计蒜客家谱 vector临接矩阵+dfs
题意:输入一个n,接下来有n-1行. 输入父亲和儿子求n个人,每个人的直系后代有多少. 思路:vector建临接矩阵. #include<iostream> #include<cs ...
[计蒜客][搜索枚举]文具店
题目来源计蒜客程序设计竞赛基础课(蓝桥杯省赛) 算法标签深度优先搜索题目描述思路意思就是将字符串分割成k串,累加答案尽可能的小 dfs枚举 AC代码 #include<iostream ...
[计蒜客 15504 百度的科学计算器（简单）]表达式求值
[计蒜客 15504 百度的科学计算器(简单)]表达式求值分类: Math 表达式求值 1. 题目链接 [计蒜客 15504 百度的科学计算器(简单)] 2. 题意描述求一个只带加减的实数表达式. ...

最新文章

热门文章