第三题是约瑟夫(Joseph)环问题,一看很高兴啊。
以前在Poj上做过,而且在Baidu比赛还做过变种的约瑟夫问题。
很顺利的写了出来,给出递归和循环两种解决方法。
第四题给出一个PI/4 = 1 - 1/3 + 1/5 - 1/7 + 1/9 ……的公式要求写一个求PI的程序精确到小数点后500位。
按这个要求应该是让自己写个数据结构来实现高精度。在我看来在考试期间完成是 mission impossible。
第五题是挖石油的放弃了。
本文链接:https://www.wencuiba.com/msfw/bishi/ezzo6.html