HDU-5973 Game of Taking Stones(威佐夫博弈+高精度)(C++高精度)
HDU-5973 Game of Taking Stones(威佐夫博弈+高精度)(C++高精度) 题目传送门 威佐夫博弈传送门 思路:由于题目数据范围非常大,需要做高精度处理,难点在于计算(n-m)*(sqrt(5)+1)/2的整数部分值,可以采用特殊办法预处理(sqrt(5)+1)/2的值,再做大数乘法,题目难度会小很多,matlab有非常强大的高精度计算功能,在命令行输入 :
原创
2017-08-17 16:09:03 ·
437 阅读 ·
0 评论