PHP版本李白打酒算法

话说大诗人李白，一生好饮。幸好他从不开车。一天，
他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：
无事街上走，提壶去打酒。
逢店加一倍，遇花喝一斗。

这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。
请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。

PHP代码实现：

$count = 0;$a = array();function show($a, $num){$i = 0;while ($i < $num) echo $a[$i++];echo '<br />';}function forward_recursion($i, $store, $flower, $wine){if($store > 5 || $flower > 10){return;}else if($store == 5 && $flower == 10 && $i == 15){if ($GLOBALS['a'][14] == 'b' && $wine == 0){$GLOBALS['count']++;show($GLOBALS['a'], 15);}return;}$GLOBALS['a'][$i] = 'a';forward_recursion($i + 1, $store + 1, $flower, $wine * 2);    //逢店加一倍$GLOBALS['a'][$i] = 'b';forward_recursion($i + 1, $store, $flower + 1, $wine - 1);    //遇花喝一斗}forward_recursion(0,0,0,2);echo $count;

运行结果：

ababbbbbabababb
abbabbabbbababb
abbabbbaabbbabb
abbabbbabaabbbb
abbbaabbabbbabb
abbbaabbbaabbbb
abbbabaabbabbbb
baababbbbbababb
baabbabbabbbabb
baabbabbbaabbbb
baabbbaabbabbbb
babaababbbbbabb
babaabbabbabbbb
bababaababbbbbb
14

PHP版本李白打酒算法相关推荐

2014蓝桥杯：李白打酒；奇怪的分式（枚举，最大公约数）
三.题目:李白打酒话说大诗人李白,一生好饮.幸好他从不开车. 一天,他提着酒壶,从家里出来,酒壶中有酒2斗.他边走边唱: 无事街上走,提壶去打酒. 逢店加一倍,遇花喝一斗. 这一路上,他一共遇到店5 ...
李白打酒c语言编程,搞定了“李白打酒”，还原问题都迎刃而解
文|刷刷图|自制&火花课件李白街上走,提壶去打酒:遇店加一倍,见花喝一斗,三遇店和花,喝光壶中酒.试问酒壶中,原有多少酒? "李白打酒"是我国民间自古以来广为流传的一道 ...
AS3版本的MaxRects算法测试
早上,在微博发现一条信息,关于MaxRects算法的,@杜增强DzQ 移植的关于AS3版本的MaxRects算法,具体地址是:http://www.duzengqiang.com/blog/post/ ...
2014\Province_C_C++_B\3 李白打酒
题目:李白打酒话说大诗人李白,一生好饮.幸好他从不开车. 一天,他提着酒壶,从家里出来,酒壶中有酒2斗.他边走边唱: 无事街上走,提壶去打酒. 逢店加一倍,遇花喝一斗. 这一路上,他一共遇到店5次, ...
冒泡算法代码java_java版本的冒泡算法
/** 文件名:MAOPao.java 描述: java版本的冒泡算法作者:慈勤强 Email:cqq1978@Gmail.com **/ http://www.gaodaima.com/?p=42 ...
蓝桥杯 2014本科C++ B组李白打酒三种实现方法枚举/递归
标题:李白打酒话说大诗人李白,一生好饮.幸好他从不开车. 一天,他提着酒壶,从家里出来,酒壶中有酒2斗.他边走边唱: 无事街上走,提壶去打酒. 逢店加一倍,遇花喝一斗. 这一路上,他一共遇到店5次, ...
LQ0069 李白打酒加强版【DP】
题目来源:蓝桥杯2022初赛 C++ B组I题题目描述话说大诗人李白,一生好饮.幸好他从不开车. 一天,他提着酒壶,从家里出来,酒壶中有酒 2 斗.他边走边唱: 无事街上走,提壶去打酒. 逢店加一 ...
梅森素数、猜年龄、啤酒饮料、武功秘籍、调和级数、李白打酒、猜字母、扩散、三升序列、寻找2020
梅森素数题目如果一个数字的所有真因子之和等于自身,则称它为"完全数"或"完美数" 例如:6 = 1 + 2 + 3 28 = 1 + 2 + 4 + 7 + ...
李白打酒话说大诗人李白，一生好饮。幸好他从不开车。
package org.bluebridge.topics;/*李白打酒话说大诗人李白,一生好饮.幸好他从不开车.一天,他提着酒壶,从家里出来,酒壶中有酒2斗.他边走边唱:无事街上走,提壶去打酒.逢店 ...

PHP版本李白打酒算法

PHP版本李白打酒算法相关推荐

最新文章

热门文章