蓝桥杯——李白打酒(正式版)
来源:互联网 发布:mac系统最新版本10.13 编辑:程序博客网 时间:2024/05/17 23:14
话说大诗人李白,一生好饮。幸好他从不开车。
一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:
无事街上走,提壶去打酒。
逢店加一倍,遇花喝一斗。
这一路上,他一共遇到店m次,遇到花n次,已知最后一次遇到的是花,他正好把酒喝光了。
请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。
例如:这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。
一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:
无事街上走,提壶去打酒。
逢店加一倍,遇花喝一斗。
这一路上,他一共遇到店m次,遇到花n次,已知最后一次遇到的是花,他正好把酒喝光了。
请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。
例如:这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。
#include <iostream>#include <cmath>#include <cstdio>#include <cstring>using namespace std;#define eps 10e-10#define N 15int ans;void dfs(int alco,int store,int flower, int pre){ if(store == 0 && flower == 0 ){ if(pre == 0 && alco == 0)ans++; return ; } if(store > 0){ dfs(alco*2,store-1,flower,1); } if(alco > 0 && flower > 0){ dfs(alco-1,store,flower-1,0); } return ;}int main(){ ans = 0; dfs(2,5,10,-1); printf("%d\n",ans); return 0;}
0 0
- 蓝桥杯——李白打酒(正式版)
- 李白打酒—蓝桥杯
- 蓝桥杯——李白打酒
- 蓝桥杯—李白打酒 dfs
- 李白打酒(蓝桥杯)
- 李白打酒—题解
- 蓝桥杯---李白打酒(续)
- 蓝桥杯 李白打酒 (dfs)
- 第五届蓝桥杯—李白打酒
- 蓝桥杯——真题训练之李白打酒
- 蓝桥杯_C语言_本科B——李白打酒
- 蓝桥杯编程大题—— 李白打酒
- YTU2507——李白打酒(蓝桥杯赛题)
- Algorithm学习笔记 --- 李白打酒(蓝桥杯)
- 【蓝桥杯】:李白打酒问题(递归重做)
- 2014蓝桥杯 李白打酒(回溯dfs)
- 蓝桥杯--李白打酒
- 蓝桥杯问题,李白打酒
- 杭电ACM 1002:A+B Problem II
- (译文)12个简单(但强大)的JavaScript技巧(一)
- Java Int unpacking(分解)packing
- 操作系统学习笔记:死锁
- Remove Duplicates from Sorted Array II
- 蓝桥杯——李白打酒(正式版)
- POJ 3233 - Matrix Power Series(等比矩阵求和)
- MySQL基础之学习笔记
- delete and rebuild 执行 link.exe 时出错的解决方案
- 论SOA架构的几种主要开发方式
- java多进程 -CD7-孙鑫-(5)
- 欢迎使用CSDN-markdown编辑器
- Mac下Wireshark的安装
- hdu 4739Zhuge Liang's Mines 状态压缩