這道題跟去年還是前年的乙個「奇怪的比賽」幾乎一摸一樣,詳情:
話說大詩人李白,一生好飲。幸好他從不開車。
一天,他提著酒壺,從家裡出來,酒壺中有酒2鬥。他邊走邊唱:
無事街上走,提壺去打酒。
逢店加一倍,遇花喝一斗。
這一路上,他一共遇到店5次,遇到花10次,已知最後一次遇到的是花,他正好把酒喝光了。
請你計算李白遇到店和花的次序,可以把遇店記為a,遇花記為b。則:babaabbabbabbbb 就是合理的次序。像這樣的答案一共有多少呢?請你計算出所有可能方案 的個數(包含題目給出的)。
注意:通過瀏覽器提交答案。答案是個整數。不要書寫任何多餘的內容。
1 #include2 #include34char 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...