problem description
凡看過功夫熊貓這部電影的人都會對影片中那只憨憨的熊貓阿波留下相當深的印象，胖胖的熊貓阿波自從打敗了**強悍的雪豹泰龍以後，在和平谷的地位是越來越高，成為谷中第一的功夫大師。並因此他父親經營的麵館的生意也越來越好，店裡每天都會有許多慕名而來吃麵和想拜阿波為師的人。
一日，阿波收到了一張請柬，請柬裡說在遙遠的美國將召開全球比武大會，特邀請阿波過去做嘉賓。阿波當然很高興，因為自己長這麼大都還沒出過和平谷，更何況是出國去那遙遠的美國。於是他託人買了當晚的機票，阿波來到機場發現其他乘客們正準備按機票上的號碼(1,2,3,.....,n)依次排隊上飛機，由於阿波是第一次坐飛機，所以他想先一步登機，因此他插隊第乙個登上了飛機，並且他也不看機票，隨機的選擇了乙個座位坐下了。乘客們都很氣氛，他們想：既然阿波都不遵守規定，那麼我為什麼要遵守呢？因此後面所有的人也都隨意地找了位置坐下來，並且堅決不讓座給其他的乘客。
現在的問題是這樣的：在這樣的情況下，第i個乘客(除去熊貓阿波外)坐到原機票位置的概率是多少?
input
輸入包含多組測試資料，每組資料佔一行，包含兩個整數，分別是n和m(n>=m)，n表示共有n個乘客(包括阿波)，m表示第m個乘客。
output
對於每組資料，請輸出第m個乘客(除去熊貓阿波外)坐到原機票位置的概率是多少?(結果保留2位小數)
每組輸出佔一行。
sample input
2 1 11 3
sample output
0.50 0.09
思路：因為是隨機事件，每個人做到自己的位置都是1/n，一開始還沒想到這點，暈了不是，這麼想的：前m-1人都沒坐在第m人的位子的概率為p=(n-1)/n * (n-2)/(n-1)/ * .... * (n-m+1)/(n-m) ，而第m個人恰好坐在自己位子上的概率為p*1/(n-m+1) = 1/n。
#include int main()
return 0;
}
HDU杭電ACM2201 成長日記
首先這是個數學問題，求n位乘客中第m位坐到正確位置的概率。我們假設有10位乘客，那麼就有10個座位。首先熊貓坐了乙個，要使第m位乘客能坐到正確的座位，那麼熊貓肯定不能坐在那位 乘客的位置上，於是得出了乙個概率是9 10。假設m 2，那麼除 開熊貓的第一位乘客也不能坐在第2位乘客的位置上，而且是從 剩...
杭電ACM幾個簡單的演算法
最近學習了如何巧妙運用陣列來儲存資料，可以用兩個相關聯的陣列來儲存相應資訊 直接上 了 include includeint main num陣列依次對應二維陣列，存放顏色出現的次數 int i,j,n,sub,max 0 while scanf d n 0 printf s color sub 也...
杭電acm 2073 無限的路
problem description 甜甜的好朋友蜜蜜發現上面的圖還是有點規則的，於是他問甜甜 在你畫的圖中，我給你兩個點，請你算一算連線兩點的折線長度 即沿折線走的路線長度 吧。input 第乙個數是正整數n 100 代表資料的組數。每組資料由四個非負整數組成x1，y1，x2，y2 所有的數都不...