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 ·
1271 阅读 ·
0 评论