首页 > 其他 > 详细

李白打酒 (2014蓝桥杯省赛B组)

时间:2020-04-15 13:45:09      阅读:110      评论:0      收藏:0      [点我收藏+]
话说大诗人李白,一生好饮。幸好他从不开车。
一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:
无事街上走,提壶去打酒。
逢店加一倍,遇花喝一斗。
这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。
请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。
注意:通过浏览器提交答案。答案是个整数。不要书写任何多余的内容

全排列+判断
 

 1 #include<iostream>
 2 #include<algorithm>
 3 using namespace std;
 4 int main(){
 5     int cnt=0;
 6     char f[15];
 7     for(int i=0;i<5;i++){
 8         f[i]=a;
 9     }
10     for(int i=5;i<15;i++){
11         f[i]=b;
12     }
13     do{
14         int n=2;
15         for(int i=0;i<15;i++){
16             if(f[i]==a){
17                 n=n*2;
18             }
19             else if(f[i]==b){
20                 n=n-1;
21             }
22             if(n<0){
23                 break;
24             }
25         }
26         if(n==0){
27             cnt++;
28         }
29     }while(next_permutation(f,f+14));
30     cout<<cnt<<endl;
31     return 0;    
32 } 

答案 14

李白打酒 (2014蓝桥杯省赛B组)

原文:https://www.cnblogs.com/NoWhiteBut/p/12704103.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!