>
第三題是約瑟夫(Joseph)環問題,一看很高興啊。
以前在Poj上做過,而且在Baidu比賽還做過變種的約瑟夫問題。
很順利的寫了出來,給出遞迴和迴圈兩種解決方法。
第四題給出一個PI/4 = 1 - 1/3 + 1/5 - 1/7 + 1/9 ……的公式要求寫一個求PI的程式精確到小數點後500位。
按這個要求應該是讓自己寫個資料結構來實現高精度。在我看來在考試期間完成是 mission impossible。
第五題是挖石油的放棄了。
圖文推薦