UVA 11549 Calculator Conundrum Floyd判圈
题目链接:
题意:
输入n k,表示计算器能显示n位数字,初始有一个数字k
每次操作 k = k^2, 若超出n位则截取前n位。
求能获得的最大数字。
思路:
首先我们能判断这个操作一定存在循环。
那么如何终止循环,利用Floyd判圈法
让两个循环child1和child2刚开始都为k,然后child1每次变换一次,child2每次变换2次;
这样当child1再次等
原创
2015-01-23 11:01:30 ·
1303 阅读 ·
0 评论