李白打酒 藍橋杯

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

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

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

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

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

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

1.遞迴解法

#includeint ans[16], sum = 0;

void dfs(int hua, int dian, int jiu, int n)
}	else	}
int main()

#includeint main()

, dian = 0, jiu = 2, hua = 0, count = 0, i = 0, j = 0;
a[14] = 1;
for(x0 = 0; x0 <= 1; x0 ++)
if(a[i] == 1)
if(hua == 10 && dian == 5 && jiu == 0)
printf("\n");}}
jiu = 2;
dian = 0;
hua = 0;}}
}}}}
}}}}
}}
}	}printf("共有 %d 種情況\n",count);
return 0;
}

藍橋杯 李白打酒

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

藍橋杯 李白打酒

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

藍橋杯 李白打酒

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