2301_82066163的博客

原创 Contest 练习15 前五道题

在学长的讲解以后我对这道题的理解是，我们最后所需要的数是在一到最大值之间，所以就可以通过枚举来对结果进行判断，在循环里不断的把最大值减减直到可以选为止。然后选出这个数就是要通过枚举那些数的约数，因为复杂度不能超，所以可以这样想就是如果一个数a是另一个数b的约数，那么这个数b除以那个数a还是他的约数，这样子去写他的复杂度就不会超。然后加约数的过程是在这个数上面去进行加加，就是如果有约数的数多一个，那就去判断count是不是大于等于，找要找的那个个数。给大家分享一下波谷的题解，比我想象中的要复杂一些。