文章分类 -  floyd判圈

摘要:题意:有一个只能存储长度为n的数字的十进制计算器,给定一个初始值k,每次可以平方一次,求最大能出现的数字。 题解: 方法一:由于有长度限制,而且每次都平方,看起来会出现循环。那么就可以每次暴力乘就行,用hash判重就行。 方法二:既然会出现循环,何尝不如用一个tot记录一下计算了多少次,到达某个上限 阅读全文
posted @ 2017-08-23 16:26 KingSann 阅读(119) 评论(0) 推荐(0)