蓝桥杯试题历届试题李白打酒

话说大诗人李白，一生好饮。幸好他从不开车。

一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：

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

这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。

请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。

注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。

这个题目采用深度优先搜索，最后一次为遇到花，则第九次酒壶中还剩下一斗酒。
遇到酒铺，F（a - 1 , b , c * 2）
遇到花，F（a, b - 1, c - 1）

#include <iostream>
using namespace std;
#include <string>
#include <vector>
#include <algorithm>
int sum = 0;
void F(int a,int b, int c)//a->还需要遇到的店铺数 ， b->还需要遇到的花的数目， c->酒壶里剩下的酒数
{if (a == 0 && b == 0 && c == 1)//到第九次的限制条件{sum++;}if (a > 0){F(a - 1, b, c * 2);//遇到酒铺}if (b > 0){F(a, b - 1, c - 1);//遇到花}
}
int main()
{F(5, 9, 2);cout << sum;return 0;
}

蓝桥杯试题历届试题李白打酒相关推荐

java 核桃的数量,[Java教程]【蓝桥杯】历届试题核桃的数量
[Java教程][蓝桥杯]历届试题核桃的数量 0 2016-03-31 23:33:50 历届试题核桃的数量时间限制:1.0s 内存限制:256.0MB问题描述小张是软件项目经理,他带领3 ...
【蓝桥杯】历届试题对局匹配（C++）
[蓝桥杯]历届试题对局匹配(C++) 问题描述解题思路具体代码问题描述题目链接:对局匹配. 资源限制: 时间限制:1.0s 内存限制:256.0MB 问题描述: 小明喜欢在一个围棋网站上找别 ...
【蓝桥杯】历届试题数字游戏（C++）
[蓝桥杯]历届试题数字游戏(C++) 问题描述解题思路具体代码问题描述题目链接:数字游戏. 问题描述: 栋栋正在和同学们玩一个数字游戏. 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈 ...
【蓝桥杯】历届试题青蛙跳杯子（广度优先搜索bfs）(C++)
[蓝桥杯]历届试题青蛙跳杯子问题描述思路分析代码实现问题描述题目链接:青蛙跳杯子资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 X星球的流行宠物是青蛙,一般有两种颜色: ...
蓝桥杯PREV-1 历届试题核桃的数量
蓝桥杯PREV-1 历届试题核桃的数量问题描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的要求是: 1. 各 ...
【蓝桥杯】历届试题合根植物（并查集）
历届试题合根植物问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列).每个格子里种了一株合根植物. 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与 ...
【蓝桥杯】历届试题矩阵翻硬币
历届试题矩阵翻硬币 ----------------------------------------------------痞子小小崔时间限制:1.0s 内存限制:256.0MB 问题描述小明先 ...
【蓝桥杯】历届试题青蛙跳杯子（广度优先搜索bfs）
历届试题青蛙跳杯子问题描述 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色. X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去. 如下图,有一排杯子,左边的一个是空着的,右边的杯 ...
【蓝桥杯】历届试题地宫取宝
历届试题地宫取宝时间限制:1.0s 内存限制:256.0MB 问题描述 X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签. 地宫的入口 ...
【蓝桥杯】历届试题错误票据
历届试题错误票据时间限制:1.0s 内存限制:256.0MB 问题描述某涉密单位下发了某种票据,并要在年终全部收回. 每张票据有唯一的ID号.全年所有票据的ID号是连续的,但ID的开 ...

蓝桥杯试题历届试题李白打酒

蓝桥杯试题历届试题李白打酒

蓝桥杯试题历届试题李白打酒相关推荐

最新文章

热门文章

蓝桥杯试题 历届试题 李白打酒

蓝桥杯试题 历届试题 李白打酒

蓝桥杯试题 历届试题 李白打酒相关推荐

最新文章

热门文章

蓝桥杯试题历届试题李白打酒

蓝桥杯试题历届试题李白打酒

蓝桥杯试题历届试题李白打酒相关推荐