蓝桥杯李白打酒php,蓝桥杯：李白打酒

话说大诗人李白，一生好饮。幸好他从不开车。

一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：

无事街上走，提壶去打酒。

逢店加一倍，遇花喝一斗。

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

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

注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容

一开始我没看懂题目后来终于明白了李白说的啥意思了，李白说：遇到一个店我在目前基础上加一倍的酒，遇到花我就喝一斗，所以这个一倍是在目前我喝过未知次数的酒及加过未知倍数的酒量剩余后再加上一倍，嗯嗯，懂了。

#include

//解法一：递归法

int count=0;

void dfs(int,int,int);

int main()

{

dfs(0,0,2);

printf("%d\n",count);

return 0;

}

void dfs(int store,int flow,int acho) //遇到了多少店，遇到了多少花，还有多少酒

{

if(store>5||flow>9)return; //注意不符合条件的情况的排除

if(store==5&&flow==9)

{

if(acho==1)

{

count++;

return;

}

else

return;

}

dfs(store+1,flow,acho*2);

dfs(store,flow+1,acho-1);

}

//解法2：next_permutation的解法全排列

#include

using namespace std;

int main() {

int p[15]={1,1,1,1,1,2,2,2,2,2,2,2,2,2,2};//1是店，2是花

int sum,cnt=0;

while(next_permutation(p,p+14)){ sum=2;

for(int i=0;i<15;i++)

if(p[i]==1)

sum=2*sum;

else if(p[i]==2)

sum--;

if(sum==0) cnt++; }

//因为最后一次遇到的肯定是花，所以只排前14个数，不排最后一个

cout<

return 0; }

蓝桥杯李白打酒php,蓝桥杯：李白打酒相关推荐

蓝桥杯 2014本科C++ B组李白打酒三种实现方法枚举/递归
标题:李白打酒话说大诗人李白,一生好饮.幸好他从不开车. 一天,他提着酒壶,从家里出来,酒壶中有酒2斗.他边走边唱: 无事街上走,提壶去打酒. 逢店加一倍,遇花喝一斗. 这一路上,他一共遇到店5次, ...
大学生蓝桥杯比赛时间2020_2020蓝桥杯STEAM比赛考试说明
近期蓝桥杯组织了很多场的比赛,下半年基本上每个月都有,让许多家长不知所措.接下来爱思创小程老师就来跟家长们聊一下今年蓝桥杯的参赛攻略. 下半年蓝桥杯比赛,分为三个阶段:steam考试,蓝桥杯省赛,蓝桥 ...
蓝桥杯嵌入式——第十一届蓝桥杯嵌入式国赛
蓝桥杯嵌入式--第十一届蓝桥杯嵌入式国赛之前准备省赛的时候用的是旧版的STM32F103,从准备国赛开始就用新版STM32G431平台了,主要是想经过新版的准备学习一下HAL库以及CubeMX的使用 ...
李白打酒话说大诗人李白，一生好饮。幸好他从不开车。
package org.bluebridge.topics;/*李白打酒话说大诗人李白,一生好饮.幸好他从不开车.一天,他提着酒壶,从家里出来,酒壶中有酒2斗.他边走边唱:无事街上走,提壶去打酒.逢店 ...
标题：李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇
标题:李白打酒话说大诗人李白,一生好饮.幸好他从不开车.一天,他提着酒壶,从家里出来,酒壶中有酒2斗.他边走边唱:无事街上走,提壶去打酒. 逢店加一倍,遇花喝一斗.这一路上,他一共遇到店5次,遇到花 ...
蓝桥杯真题 14省3-李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上
题目描述话说大诗人李白,一生好饮.幸好他从不开车. 一天,他提着酒壶,从家里出来,酒壶中有酒2斗.他边走边唱: 无事街上走,提壶去打酒. 逢店加一倍,遇花喝一斗. 这一路上,他一共遇到店5次,遇到花 ...
【蓝桥真题3】蓝桥改革变难，想进国赛这些能力你可缺一不可
⭐️引言⭐️ 大家好,我是执梗.蓝桥杯省赛的倒计时也就剩下一个月的时间了,如果练过近七八年的真题的小伙伴,很明显地能感觉到蓝桥杯的难度越来越大,虽然遥遥还比不上ACM,但它的平均难度正以明显地速度增加 ...
消愁，一杯敬故乡，一杯敬远方
消愁,一杯敬故乡,一杯敬远方每个人的人生都是一本原生空白纸,价值观和自我意识决定了书的走向. 在那个文华尚好心性淳朴的年纪里,我也用笨拙的"文学语句"写了些诗句.文章,大多都是一 ...
模糊？还是概率？两杯水，一杯模糊有毒，一杯概率有毒，你必须选一杯喝下去，你选哪一杯？
问题描述两杯水,一杯模糊有毒,一杯概率有毒,你必须选一杯喝下去,你选哪一杯? 前提提要此问题我是听中南大学自动化学院的周晓君老师说的 ,他说他也是听某个大牛在某次报告上说的,当时一堆听报告的教授 ...
一杯敬明天，一杯敬过往--我的半年总结
花开花落,斗转星移.这已经是第三次写半年总结了,个中滋味暂且不谈,最大的感受是:我竟然已经是大四的学生了!而且我来提高班已经两年半了!!! 这两年半以来,米老师经常教导我们不要着急,慢慢来.哈哈,现在 ...

蓝桥杯李白打酒php,蓝桥杯：李白打酒

蓝桥杯李白打酒php,蓝桥杯：李白打酒相关推荐

最新文章

热门文章