蓝桥杯2014年（第5届）省赛b组c/c++ 李白打酒_李白打酒所有可能性输出c++-程序员宅基地

技术标签：蓝桥杯

标题：

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

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

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

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

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

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

分析：简单递归，最后一次是花，所以我们写的时候让酒剩一斗。然后写入口的时候让花为9个。

答案：14

#include <iostream>
using namespace std;
int ans=0;
void f(int dian,int hua,int jiu)
{
	if(dian==0&&hua==0&&jiu==1)
	{
		ans++;
		return ;
	}
		
	if(dian>0)
		f(dian-1,hua,jiu*2);
	if(hua>0)
		f(dian,hua-1,jiu-1);
	
}

int main()
{
	f(5,9,2);
	cout<<ans<<endl;
	return 0;
}

本文链接：https://blog.csdn.net/qq_40570410/article/details/105519184

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

浅谈UDP(数据包长度，收包能力，丢包及进程结构选择)-程序员宅基地

文章浏览阅读210次。UDP数据包长度UDP数据包的理论长度udp数据包的理论长度是多少，合适的udp数据包应该是多少呢？从TCP-IP详解卷一第11章的udp数据包的包头可以看出，udp的最大包长度是2^16-1的个字节。由于udp包头占8个字节，而在ip层进行封装后的ip包头占去20字节，所以这个是udp数据包的最大理论长度是2^16-1-8-20=65507。然而这个只是udp数据包的最大理论长度。首..._udp接收数据客户端处理时间太长

计算机毕业设计springboot基于JAVA的房产销售管理系统tf4839【附源码+数据库+部署+LW】-程序员宅基地

文章浏览阅读123次。选题背景：房地产行业一直是国民经济的重要支柱之一，对于城市发展和居民生活质量有着重要影响。为了提高房地产销售管理的效率和精度，基于JAVA的房产销售管理系统的设计与实现具有重要的背景意义。通过建立一个全面、高效的房产销售管理系统，可以帮助房地产企业更好地管理销售流程、优化资源配置，提升销售业绩和客户满意度。选题意义：首先，基于JAVA的房产销售管理系统可以提高销售流程的效率和精度。传统的房地产销售过程中，涉及到大量的信息记录、数据分析和报表生成等工作，需要耗费大量的人力和时间。而通过房产销售管理系统

3.3 SPI串行Flash配置模式-程序员宅基地

文章浏览阅读757次。SPI串行Flash配置模式1．SPI串行配置介绍串行Flash的特点是占用管脚比较少，作为系统的数据存贮非常合适，一般都是采用串行外设接口(SPI 总线接口)。Flash 存贮器与EEPROM根本不同的特征就是EEPROM可以按字节进行数据的改写，而Flash只能先擦除一个区间，然后改写其内容。一般情况下，这个擦除区间叫做扇区(Sector)，也有部分..._外挂spi flash

monogame Unable to load DLL 'openal32.dll': The specified module could not be found_load openal32-程序员宅基地

文章浏览阅读2.5k次。monogame 新建一个项目，运行报错 Unable to load DLL 'openal32.dll': The specified module could not be found解决方法游戏需要安装下列运行库Game For Windows Live 3.0http://download.microsoft.com/download/8/1/D_load openal32

mac 修改mysql端口_mac下的一些mysql操作-程序员宅基地

文章浏览阅读1.2k次。#一、从终端进入mysql不同于windows下的mysql。mac下的mysql安装路径不同，所以操作上会略有不同；以下操作以默认安装mysql为前提。##一(1):打开终端后，先设置路径，后面就不用每步操作都指定路径了(大小写区分)：输入：PATH=“$PATH”:/usr/local/mysql/bin回车确认；再输入：mysql -uroot -p;(从此开始的操作都与windows版的一..._mac mysql5.5修改端口号

Java stream操作toMap总结_stream tomap-程序员宅基地

文章浏览阅读1.3w次，点赞10次，收藏23次。1、map 对象本身，重复的key，放入List。Map<String, List<Working>> map = workings.stream().collect(Collectors.toMap(Working::getInvoicePage, e -> { ArrayList<Working> list = new Arr_stream tomap

随便推点

maven 如何查看jar在哪个pom引入_maven查看jar包从哪个pom引入-程序员宅基地

文章浏览阅读4.8k次，点赞3次，收藏6次。窗口，然后选中项目（非项目不会出现该图标），再点击查看依赖关系图 Icon，如图所示。2、进入该页面进行 Ctrl + F 搜索需要的 Jar 名称。3、我这里以“hutool” jar为例。5、此时就会跳转到对应的 pom 坐标。4、找到并双击该高亮地方。_maven查看jar包从哪个pom引入

handsontable合并项mergeCells应用及扩展-程序员宅基地

文章浏览阅读782次。由于我这个项目主要是配置多表头信息，主要使用了handsontabel合并项功能。但是，在该功能使用过程中发现了一些问题和一些自己根据需要做的一些扩展 $("#topFieldDiv").handsontable({ data: data, colHeaders: colHeadArr,//设置列头 manualRowRe..._handsontable mergecells

Object.requireNonNull_objects.requirenonnull-程序员宅基地

文章浏览阅读4.3k次，点赞3次，收藏6次。Object.requireNonNullObject.requireNonNull介绍java8中的优化写法Object.requireNonNull源码Object.requireNonNull介绍Object.requireNonNull是用于参数有效性检查的API。使用Object.requireNonNull方法的好处在于可以显式的指定在哪里抛出异常。举个栗子public class Foo { private List<Bar> bars; public Foo(Lis_objects.requirenonnull