蓝桥杯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;
}

 

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_40570410/article/details/105519184

智能推荐

mysql生成首字母简拼_mysql函数根据字符生成首拼-程序员宅基地

文章浏览阅读161次。【代码】mysql生成首字母简拼_mysql函数根据字符生成首拼

centos7.4编译安装VPP 23.06_centos vpp 编译安装-程序员宅基地

文章浏览阅读211次。Centos7通过yum安装 llvm-toolset-10.0 或更高版本centos安装gcc高版本缺少sys/random.h_centos vpp 编译安装

fl studio2024水果软件中文网站音乐编曲软件_水果dj软件-程序员宅基地

文章浏览阅读949次,点赞14次,收藏22次。FLStudio中文21最新版本以其使用速度而闻名,是一个高度复杂的音乐制作环境。FL Studio免费,联合国音序器音频和MIDI每个复合编辑都是音乐。现代的DAW是一种非凡的野兽。首先,它在很大程度上把自己放在了(几乎)每个人记录过程的核心。其次,通过在价格适中的软件中模拟完整的工作室体验,它在音乐录制和制作过程的民主化中发挥了非常重要的作用。此外,虽然你可以在周五晚上进行一场非常有趣的酒吧式哲学对话,讨论DAW/sequencer的兴起与我们现在体验的音乐质量之间的关系,但其影响是不可否认的。_水果dj软件

【Python】Scrapy整合FastAPI实现爬虫API 附大量示例_scrapy api接口-程序员宅基地

文章浏览阅读833次,点赞26次,收藏26次。1. Scrapy + FastAPI 项目创建2. Scrapy 原理3. Scrapy 示例4. FastAPI + Alchemy 接口&持久化解决方案_scrapy api接口

【工具】转码silk格式为mp3_java .slk文件转换-程序员宅基地

文章浏览阅读1k次。【工具】转码slk格式为mp3。前提 安装 ffmpeg。java 执行转码的方法。_java .slk文件转换

yum 详解,工作,原理,安装,配置,添加非官方源 笔记,下载 不安装_yum 避免安装非必须的文件-程序员宅基地

文章浏览阅读810次。资料来自Internet 仅供学习参考!YUM 详解,工作,原理,安装,配置,添加非官方源 笔记,下载 不安装YUM 优点自动解决包的依赖性的问题能更新的添加/删除/更新/RPM包便于管理大量系统的更新问题可以同时配置多个资源库(Repository)简洁的配置文件(/etc/yum.conf)保持与RPM数据库的一致性有一个比较详细的log.可以查看何时升级了什么_yum 避免安装非必须的文件

随便推点

使用Gabor滤波器进行织物瑕疵识别和处理的Matlab实现-程序员宅基地

文章浏览阅读31次。织物瑕疵识别和处理是纺织工业中一个重要的任务,可以通过计算机视觉技术来自动完成。其中,一种常用的方法是使用Gabor滤波器来提取织物表面的特征值,然后利用这些特征值进行瑕疵的识别和处理。它可以在不同的方向和尺度上对图像进行滤波,并提取出图像的纹理特征。接下来,我们可以对提取的特征值进行瑕疵识别。通过以上步骤,我们可以使用Matlab实现基于Gabor滤波器的织物瑕疵识别和处理。然后,我们将通过将Gabor滤波器应用于图像来提取织物表面的特征值。最后,我们可以对识别到的瑕疵进行处理,例如标记或修复。

五款最佳Linux下载管理器推荐_debian idm,推荐学习-程序员宅基地

文章浏览阅读557次,点赞15次,收藏9次。最近很多小伙伴找我要Linux学习资料,于是我翻箱倒柜,整理了一些优质资源,涵盖视频、电子书、PPT等共享给大家!

利用两个栈计算表达式的值(C++)_双栈算术表达式求值算法 c++-程序员宅基地

文章浏览阅读276次。利用两个栈计算表达式的值(C++)1.首先建立符号的优先级表(符号的优先级在严蔚敏数据结构教材53页中有所体现)2.然后对输入的表达式进行分解,数字存在一个栈,符号存在一个栈这里涉及到一个问题就是如何将大于10的整数连在一起而不是拆分成几个单独的数字在别人的博客中找到了一种方法,如下:if(counter==1) //counter=1表示上一个字符也是数字,比如12不是’1’,‘2’{float t = num.top();num.pop();num.push(t10+(c-‘0’));_双栈算术表达式求值算法 c++

CEBR-160L-T17A、CEBR-320L-T19A螺纹插式比例减压阀放大器-程序员宅基地

文章浏览阅读23次。CEBR-20L-T163A、CEBR-40L-T11A、CEBR-80L-T2A、CEBR-160L-T17A、CEBR-320L-T19A螺纹插式比例减压阀特性。用以控制主流分支油路分压,压力控制当主压压力变化,不会影响其分压 (较低压),可方便实现二次压力控制。利用可变电输入可实现指定范围内的连续调节。输出压力与DC电流输入成比例。油口3的背压将1:1叠加在所设置的压力上。

cin.ignore()的用法-程序员宅基地

文章浏览阅读7.8w次,点赞188次,收藏496次。cin.ignore()函数是C++标准输入流(cin)中的一个方法。cin.ignore()函数中有两个参数,分别为数值型的a 和 字符型的 ch ,即cin.ignore( a, ch )。它表示从输入流 cin 中提取字符,提取的字符被忽略,不被使用。而每抛弃一个字符,它都要进行计数和比较字符:如果计数值达到 a 或者被抛弃的字符是 ch ,则cin.ignore() 函数执行终止;否则,它_cin.ignore

mysql自动增长字段的设置_alter table admin add id int(11) primary key auto_-程序员宅基地

文章浏览阅读1.5k次。1 修改某一列为自动增长mysql> alter table Statistic add Id int(11) primary key auto_increment;Query OK, 0 rows affected (1.91 sec)Records: 0 Duplica_alter table admin add id int(11) primary key auto_increment first > 1068 - m