第四届蓝桥杯C++B组——李白打酒(dfs)
来源:互联网 发布:淘宝剑三代练解锁背包 编辑:程序博客网 时间:2024/05/28 05:16
话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。
这道题大一的时候就遇到过,当时根本不会。大二的时候看题解似懂非懂,现在算是能自己写出来了
#include <iostream>#include <cstring>#include <string>#include <vector>#include <queue>#include <cstdio>#include <set>#include <cmath>#include <algorithm>#include <queue>#define INF 0x3f3f3f3f#define MAXN 100005#define Mod 10001using namespace std;int cnt;void dfs(int sake,int mise,int hana){ if(mise>5||hana>9) return; if(mise==5&&hana==9) { if(sake==1) cnt++; return; } dfs(sake*2,mise+1,hana); dfs(sake-1,mise,hana+1);}int main(){ cnt=0; dfs(2,0,0); cout<<cnt; return 0;}
0 0
- 第四届蓝桥杯C++B组——李白打酒(dfs)
- 蓝桥杯—李白打酒 dfs
- (蓝桥杯第五届B组)李白打酒 DFS
- 蓝桥杯 C本科B组 李白打酒
- 第五届蓝桥杯—李白打酒
- 2014 蓝桥杯 预赛 c/c++ 本科B组 第三题:李白打酒【暴力】or【DFS】
- 蓝桥杯 李白打酒 (dfs)
- 李白打酒(DFS搜索)
- 李白打酒—蓝桥杯
- 李白打酒—题解
- 题解。2014、C/C++本科B组【李白打酒】
- 蓝桥杯——李白打酒(正式版)
- 2014 蓝桥杯 预赛 c/c++ 本科B组 第三题:李白打酒 (8' )
- 2014 蓝桥杯 预赛 c/c++ 本科B组 第三题:李白打酒 (8' )
- 2014 蓝桥杯 预赛 c/c++ 本科B组 第三题:李白打酒 (8' )
- 蓝桥杯_C语言_本科B——李白打酒
- YTU---2507-李白打酒(DFS)
- 2014蓝桥杯 李白打酒(回溯dfs)
- 我的传智播客之javaweb_day03学习总结
- 前后端交互必备技能
- Problem D: 从点到面
- ruby中的html和yield
- 《flask web开发》第三章重点
- 第四届蓝桥杯C++B组——李白打酒(dfs)
- PAT-A1118
- http://blog.csdn.net/qq_30513483/article/details/54090109
- unity中如何用鼠标右键控制摄像机视角上下左右移动
- 【九度OJ】题目1076:N的阶乘 解题报告
- Docker tag
- Docker安全
- 高仿qq聊天:qt界面
- 在OpenCV中图像边界扩展 copyMakeBorder 的实现