数字变换

题目:

如果一个数x的约数和(不包括它本身,下同)比它本身小,那么x可以变成它的约数和;如果对于某个y>x且y的约数和为x,那么x也可以变成y。例如,4可以变为3,1可以变为7。限定所有的数字变换在不超过n的正整数范围内进行,求不断进行数字变换且没有重复数字出现的最多变换步数。(n<=1e5)

题解:

是一道比较好的题目

会发现是无环的,所以求树的直径就可以了

 

posted @   尹吴潇  阅读(433)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示