有乙個三角形木板,豎直立放，上面釘著n(n+1)/2顆釘子，還有(n+1)個格仔（當n=5時如圖1）。每顆釘子和周圍的釘子的距離都等於d，每個格仔的寬度也都等於d，且除了最左端和最右端的格仔外每個格仔都正對著最下面一排釘子的間隙。
讓乙個直徑略小於d的小球中心正對著最上面的釘子在板上自由滾落，小球每碰到乙個釘子都可能落向左邊或右邊（概率各1/2），且球的中心還會正對著下一顆將要碰上的釘子。例如圖2就是小球一條可能的路徑。
我們知道小球落在第i個格仔中的概率pi=
現在的問題是計算拔掉某些釘子後，小球落在編號為m的格仔中的概率pm。假定最下面一排釘子不會被拔掉。例如圖3是某些釘子被拔掉後小球一條可能的路徑。
圖1 圖2 圖3
第1行為整數n（2<=n<=50）和m（0<=m<=n）。以下n行依次為木板上從上至下n行釘子的資訊，每行中『*』表示釘子還在，『.』表示釘子被拔去，注意在這n行中空格符可能出現在任何位置。
僅一行，是乙個既約分數(0寫成0/1)，為小球落在編號為m的格仔中的概pm。既約分數的定義：a/b是既約分數，當且僅當a、b為正整數且a和b沒有大於1的公因子。
5 2
*
* .
* * *
* . * *
* * * * *
7/16
非常有趣的一道題，可以看作數學期望的基礎題。如果有釘子，那麼接下來的兩個點的概率均為上一點的1/2.如果沒有，那麼下一點的概率和上一點相同。遞推即可。
#includeusing namespace std;
long long n,m,f[55][55],tot;
char map[55][55];
int main()
while(f[n+1][m+1]%2==0)
cout<
noi 1999 生日蛋糕
題目描述 4月16日是nanae的生日，josnch為此要製作乙個體積為n 的m層生日蛋糕，每層都是乙個圓柱體。設從下往上數第i 1 i m 層蛋糕是半徑為ri,高度為hi的圓柱。當i m時，要求ri ri 1且hi hi 1。由於要在蛋糕上抹忌廉，為盡可能節約經費，我們希望蛋糕外表面 最下一層的下...
NOI1999 生日蛋糕
noi1999 生日蛋糕 7月17日是mr.w的生日，acm thu為此要製作乙個體積為n 的m層生日蛋糕，每層都是乙個圓柱體。設從下往上數第i 1 i m 層蛋糕是半徑為ri,高度為hi的圓柱。當i時，要求ri ri 1且hi hi 1。由於要在蛋糕上抹忌廉，為盡可能節約經費，我們希望蛋糕外表面 ...
NOI1999 生日蛋糕
7月17日是mr.w的生日，acm thu為此要製作乙個體積為n 的m層 生日蛋糕，每層都是乙個圓柱體。設從下往上數第i 1 i m 層蛋糕是半徑為 r i 高度為 h i 的圓柱。當i r i r 且 h i h 由於要在蛋糕上抹忌廉，為盡可能節約經費，我們希望蛋糕外表面 最下一層的下底面除外 的...