java实现第五届蓝桥杯李白打酒
2024-09-05 21:54:22
李白打酒
题目描述
话说大诗人李白,一生好饮。幸好他从不开车。
一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:
无事街上走,提壶去打酒。
逢店加一倍,遇花喝一斗。
这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。
请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。
注意:通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。
public class Main {
public static void main(String[] args) {
System.out.println(f(2, 5, 9, 15));
}
public static int f(int a,int b,int c,int d){
if (a==0 || d==0) {
return 0 ;
}
if (a==1 && b==0 && c==0 && d==1) {
return 1;
}
return f(a*2, b-1, c, d-1)+f(a-1, b, c-1, d-1);
}
}
最新文章
- CDN下nginx获取用户真实IP地址
- django 自定义标签和过滤器
- python小算法(一)
- SQL效率问题
- C++ 继承的访问权限
- CentOS添加磁盘分区
- php调用第三方接口
- LeNet训练MNIST
- kafka消息存储与partition副本原理
- springboot2.0动态多数据源切换
- tomcat/Java指定加载jar包的路径
- Mysql8 连接提示 Client does not support authentication protocol requested by server; consider upgrading MySQL client 解决方法
- java自动生成代码
- 【转】strlen源码
- python之路----hashlib模块
- const 用法
- 树莓派修改VNC分辨率
- vue 中使用better-scroll 遇到的问题
- Django-models进阶
- Go语言设计模式实践:组合(Composite)