2014 李白打酒
李白打酒 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。 注意:通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。快速解题思路:dfs
#include #include #include #include using namespace std;#define N 15int ans;void dfs(int alco,int store,int flower, int pre){ if(store == 0 && flower == 0 ){ if(pre == 0 && alco == 0)ans++; return ; } if(store > 0){ dfs(alco*2,store-1,flower,1); } if(alco > 0 && flower > 0){ dfs(alco-1,store,flower-1,0); } return ;}int main(){ ans = 0; dfs(2,5,10,-1); printf("%d\n",ans); return 0;}
版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。
上一篇: 2014 史丰收速算
下一篇: 长达83年的“营销骗局”?我国每年进口383亿,已洗脑50%年轻人!(世界上最大的营销骗局)
暂时没有评论,来抢沙发吧~