c++求解李白喝酒问题

1.问题的重述

话说大诗人李白，一生好饮。幸好他从不开车。
一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：

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

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

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

2.问题的分析

根据问题一的重述可知当遇到店时，酒就加一倍，即 alcho=alcho*2 ,遇到花店就减一，即 alcho=alcho-1；while(store==0&&flower==0&&alcho==0)时并且最后一次为flower时即可；

所以我们通过条件判断即可最后的次数是多少次了。

3.思路

运用递归来实现。

源代码如下：

#include "stdafx.h"
#include <cstdio>
#include<iostream>
using namespace std;
int total = 0;//李白打酒
void fun(int store, int flower, int alcho)
{if (store>5 || flower>10){return;}if ((store<5 && alcho <= 0) || (flower<10 && alcho <= 0)){return;}if (store == 5 && flower == 10 && alcho == 0){total++;}fun(store + 1, flower, alcho * 2);fun(store, flower + 1, alcho - 1);
}
int main()
{fun(0, 0, 2);cout << total << endl;return 0;
}

最后的结果为：14

如下图：

c++求解李白喝酒问题相关推荐

c语言李白喝酒答案,李白嗜酒文言文答案
李白嗜酒文言文答案以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! 1. <李白嗜酒>的译文李白字太白,山东 ...
c语言李白喝酒答案,趣題C解（1）--李白喝酒問題
"李白街上走,提壺去買酒,遇店加一倍,見花喝一斗",途中,遇見5次店,見了10此花,壺中原有2斗酒,最后剛好喝完酒,要求最后遇見的是花,求可能的情況有多少種? 分析:題目要求最后是 ...
每日算法练习之李白喝酒问题
李白打酒话说大诗人李白,一生好饮.幸好他从不开车. 一天,他提着酒壶,从家里出来,酒壶中有酒2斗.他边走边唱: 无事街上走,提壶去打酒. 逢店加一倍,遇花喝一斗. ...
李洋疯狂C语言之用递归解决李白喝酒问题（二）
之前用递归求出了多少种情况,如果要打印出所有的结果,就需要一个数组来存放可能的情况: /****************************************************** 题 ...
李洋疯狂C语言之用递归解决李白喝酒问题（附填空题解法）
这是14年蓝桥杯的一道填空题题目:"李白街上走,提壶去买酒,遇店加一倍,见花喝一斗", 途中,遇见5次店,见了10此花,壶中原有2斗酒,最后刚好喝完酒,要求最后遇见的是花,求可 ...
蓝桥杯省赛题：李白喝酒（DFS）
题目描述: 话说大诗人李白,一生好饮.幸好他从不开车. 一天,他提着酒壶,从家里出来,酒壶中有酒2斗.他边走边唱: 无事街上走,提壶去打酒. 逢店加一倍,遇花喝一斗. 这一路上,他一共遇到店5次,遇到 ...
李白喝酒递归算法（C语言）
题目:话说大诗人李白,一生好饮.幸好他从不开车.一天,他提着酒壶,从家里出来,酒壶中有酒2斗.他边走边唱:无事街上走,提壶去打酒.逢店加一倍,遇花喝一斗.这一路上,他一共遇到店5次,遇到花10次,已知 ...
李白喝酒 c语言编程题,python算法练习题:李白喝酒
话说大诗人李白,一生好饮.一天,他提着酒壶,从家里出来,酒壶中有酒2斗. 他边走边唱:无事街上走,提壶去打酒.逢店加一倍,遇花喝一斗.这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花, ...
李白打酒c语言编程,c/c++开发分享蓝桥杯-李白喝酒
更多精彩文章请关注问题话说大诗人李白,一生好饮.幸好他从不开车. 一天,他提着酒壶,从家里出来,酒壶中有酒两斗.他边走边唱: 无事街上走,提壶去打酒. 逢店加一倍,遇花喝一斗. 这一路上,他一共遇 ...

c++求解李白喝酒问题

1.问题的重述

2.问题的分析

3.思路

c++求解李白喝酒问题相关推荐

最新文章

热门文章