李白打酒
来源:互联网 发布:lol 新手 知乎 编辑:程序博客网 时间:2024/05/15 03:08
话说大诗人李白,一生好饮。幸好他从不开车。
一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:
无事街上走,提壶去打酒。
逢店加一倍,遇花喝一斗。
这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。
请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。
一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:
无事街上走,提壶去打酒。
逢店加一倍,遇花喝一斗。
这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。
请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。
注意:通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。
答案 14
代码
/** * bfs */public class Main {static int count = 0;static int a = 5;static int b = 9; //最后一个是花public static void main(String[] args) {dfs("b",1);//从倒数第二个开始排序dfs("a",1);System.out.println(count);}public static void dfs(String next,int n){if("a".equals(next))a--;if("b".equals(next))b--;if(a<0 || b<0 || n<0)return;if(a==0 && b==0 && n==0){count++;}dfs("a",n*2);a++;dfs("b",n-1);b++;}}
0 0
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 李白打酒
- 搬家啦
- ZSTUOJ 4269 买iphone【思维】
- Java
- 洛谷 P1478 陶陶摘苹果(升级版)
- ORACLE 的用户与角色学习笔记
- 李白打酒
- XZ压缩最新压缩率之王
- 正则表达式
- grep, egrep, fgrep的man帮助手册
- 论文打乱最佳原则
- spark map flatMap flatMapToPair mapPartitions 的区别和用途
- linux 查看和设置主机名
- Oracle数据库的查询之集合运算(七)
- Redis Sentinel