UVa 11549 Calculator Conundrum (模拟+Floyd判环)
UVa 11549 Calculator Conundrum题目大意:给一个长度为n位的计算器,初始数是k,不断对其进行平方.若溢出,只保留前n位(从最高位开始),求得到的最大数是多少.题目分析:将数反复平方,肯定会出现相同数,那么出现相同数时就可以停止,问题在于如何判断是否形成环.可以选择使用set或者hash判断,但是空间规模比较大,那么可以选择采用Floyd判环算法.试想,两个人绕着操场跑步,
原创
2016-12-09 14:23:06 ·
384 阅读 ·
0 评论