藍橋杯 2014本科B 李白打酒

2022-04-29 18:45:12 字數 1005 閱讀 1023

這道題跟去年還是前年的乙個「奇怪的比賽」幾乎一摸一樣,詳情:

話說大詩人李白,一生好飲。幸好他從不開車。

一天,他提著酒壺,從家裡出來,酒壺中有酒2鬥。他邊走邊唱:

無事街上走,提壺去打酒。

逢店加一倍,遇花喝一斗。

這一路上,他一共遇到店5次,遇到花10次,已知最後一次遇到的是花,他正好把酒喝光了。

請你計算李白遇到店和花的次序,可以把遇店記為a,遇花記為b。則:babaabbabbabbbb 就是合理的次序。像這樣的答案一共有多少呢?請你計算出所有可能方案  的個數(包含題目給出的)。

注意:通過瀏覽器提交答案。答案是個整數。不要書寫任何多餘的內容。

1 #include2 #include34

char a[20];5

intcount;67

int wine(char *a)817

if(s==1)//

當s=1時,是前14次。最後一次遇花,s-1=0,正好把酒喝光了

18return1;

19else

20return0;

21}2223

void show(char *a)

2433 printf("\n"

);34 count++;35}

3637

void sovle(char *a,int n,int shop,int

flower)

3847}48

return;49

}50 a[n]=1

;51 sovle(a,n+1,shop+1,flower);//

a[n]=1時遇店

52 a[n]=0

;53 sovle(a,n+1,shop,flower+1);//

a[n]=0時遇花54}

5556

intmain()

57

藍橋杯 C本科B組 李白打酒

include includeusing namespace std int sum 0 dfs current 1,flower 1,shop,b 遇到花 dfs current 2,flower,shop 1,a 遇到店,聰明的你,現在能理清dfs的思路了嗎?int main 話說大詩人李白,一...

2014藍橋杯之李白打酒

話說大詩人李白,一生好飲。幸好他從不開車。一天,他提著酒壺,從家裡出來,酒壺中有酒2鬥。他邊走邊唱 無事街上走,提壺去打酒。逢店加一倍,遇花喝一斗。這一路上,他一共遇到店5次,遇到花10次,已知最後一次遇到的是花,他正好把酒喝光了。請你計算李白遇到店和花的次序,可以把遇店記為a,遇花記為b。則 ba...

藍橋杯2014初賽 李白打酒

話說大詩人李白,一生好飲。幸好他從不開車。一天,他提著酒壺,從家裡出來,酒壺中有酒2鬥。他邊走邊唱 無事街上走,提壺去打酒。逢店加一倍,遇花喝一斗。這一路上,他一共遇到店5次,遇到花10次,已知最後一次遇到的是花,他正好把酒喝光了。請你計算李白遇到店和花的次序,可以把遇店記為a,遇花記為b。則 ba...