李白打酒
来源:互联网 发布:冬天帽子 知乎 编辑:程序博客网 时间:2024/06/02 19:14
话说大诗人李白,一生好饮。幸好他从不开车。
一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:
无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。
这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。
一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:
无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。
这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。
请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。
#include <stdio.h> //注意题目中的,经过花5次,经过店10次。开始的时候忘了这个条件char a[16];int x = 0;void dfs(int sum, int t, int an, int bn){ if(t > 15 || an > 5 || bn > 10) return ; if(sum <= 0) { if(sum == 0 && t == 15 && an == 5 && bn == 10) { x++; for(int i = 0 ; i <= 14 ; i++) printf("%c", a[i]); printf("\n"); } return; } a[t] = 'b'; dfs(sum-1, t+1, an, bn+1); a[t] = 'a'; dfs(sum*2, t+1, an+1, bn);}int main(){ dfs(2, 0, 0, 0); printf("x = %d\n", x); return 0;}
给出的)
。
给出的)
。
0 0