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