蓝桥杯--dyx--李白打酒--dfs
来源:互联网 发布:淘宝客服外包 编辑:程序博客网 时间:2024/05/16 14:21
话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样 的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。 注意:通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。
#include<iostream>#include<cstring>using namespace std;int ans;void dfs(int store,int flower,int wine,int vis){ //已知最后一次遇到的是花,所以将花的状态和店的状态分开、 if(store==0&&flower==0) { if(vis==0&&wine==0) ans++; return; } if(store>0) { dfs(store-1,flower,wine*2,1); } if(wine>0&&flower>0) { dfs(store,flower-1,wine-1,0); } return;}int main(){ ans=0; dfs(5,10,2,-1); cout<<ans<<endl; return 0;}
0 0
- 蓝桥杯--dyx--李白打酒--dfs
- 蓝桥杯 李白打酒 DFS
- 蓝桥杯 李白打酒 (dfs)
- 蓝桥杯—李白打酒 dfs
- YTU /蓝桥杯 2507: 李白打酒 水dfs
- 2014蓝桥杯 李白打酒(回溯dfs)
- 李白打酒-DFS
- 李白打酒-DFS
- 李白打酒(DFS搜索)
- (蓝桥杯第五届B组)李白打酒 DFS
- 蓝桥杯--李白打酒
- 蓝桥杯问题,李白打酒
- 李白打酒—蓝桥杯
- 蓝桥杯 李白打酒
- 【蓝桥杯】 李白打酒
- 【蓝桥杯】【李白打酒】
- 蓝桥杯 李白打酒
- 蓝桥杯 李白打酒
- 关于我对ABA问题的理解
- [省选前题目整理][BZOJ 1038][ZJOI 2008]瞭望塔(半平面交)
- C#拾遗之结构和类
- python uiautomator 源码学习(三) josonRPCServer-DUT Side
- C# WinForm(窗体) 之间传值
- 蓝桥杯--dyx--李白打酒--dfs
- 系统总线
- android的repo和git使用遇到的疑难杂症
- 高德地图定位及显示位置
- (C)*p++和*++p区别
- 裁下sd卡的图片文件突然破损了怎么办
- MIC安装过程
- Android---8---Intent及使用Intent传递数据
- 【数据结构与算法】自己动手实现图的BFS和DFS(附完整源码)