我们发现i≥ sqrt(n)时，每次更新的乘数即ceil(n / i)是不变的假设i * x更新了n以后，用(i + 1) * y更新，则(i + 1) * y ≥ i * x =>y ≥ x * i / (i + 1) =>y ≥ x - x / (i + 1)也即x 11 12 using n....
分类：
其他好文 时间：
2015-02-22 21:56:13
阅读次数：
145
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3858题解：设第i个数为i*a;第i+1个数为（i+1）*b。则（i+1）*b>i*a;b>a-(a/(i+1));那么如果a 2 3 #include 4 5 #include 6 7 #...
分类：
其他好文 时间：
2015-01-09 12:03:33
阅读次数：
168
题目大意：给定n,k，i从1到k循环一遍，每次将n更新成i的倍数中第一个大于等于n的 求最终的n
逗比题。。。
我们会发现当i>=sqrt(n)时，ceil(n/i)每次都是一样的- -
↑不能理解这句话的注意n是变化的
于是当i>=sqrt(n)时只需要输出ceil(n/i)*k即可
别的做法基本都卡了- -
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-01-08 17:59:31
阅读次数：
342
