李白打酒
来源:互联网 发布:2k18奥尼尔捏脸数据 编辑:程序博客网 时间:2024/05/15 05:38
话说大诗人李白,一生好饮。幸好他从不开车。
一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:
无事街上走,提壶去打酒。
逢店加一倍,遇花喝一斗。
这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。
请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。
代码:
#include <stdio.h>#define M 15int count=0;void search(char *temp,int num,int sum,int a,int b) //temp记录每次遇到的事物,num记录遇到花或店的次数,sum记录酒的总量,a记录花的总量,b记录店的总量{if(num>M||a>10||b>5||sum<0){return;}if(num==M&&temp[num-1]=='a'&&sum==0&&a==10&&b==5){count++;}temp[num]='a';search(temp,num+1,sum-1,a+1,b);temp[num]='b';search(temp,num+1,sum*2,a,b+1);}int main(void){char s[M];search(s,0,2,0,0);printf("%d",count);return 0;}
1 0
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 自顶向下分析一个简单的语音识别系统(四)
- public static void main(String[] args)的理解
- Leetcode-141. Linked List Cycle
- C#在控制台应用程序中显示输出字节型数据
- 6.1输入一个1~7之间的整数表示星期几,输出对应的英文单词(表示星期几);按要求捕获异常
- 李白打酒
- 设计模式:策略模式
- Android学习笔记之多线程
- Ecshop模板开发(九):变量调节器
- OkHttp使用教程
- 经典例题 排队买票
- A
- tf-faster-rcnn代码理解
- USB的“JoyStickMouse”例程分析——学习笔记(3)__初始化过程