Question

编辑问题是找到数字的除数，如1,3,6,10,15，它遵循n *（n + 1）/ 2模式。我得到了答案，谢谢

我是由经验丰富的程序员经历以下代码片段。

int number = 0;
int i = 1;

while(NumberOfDivisors(number) < 500){
    number += i;
    i++;

我尝试了很多，但我无法理解代码的以下部分。

number += i;
i++;

为什么他不仅仅增加号码本身？如果他使用相同的代码，执行期间是否会丢失一些数字？它背后的逻辑是什么？

以下是代码的其余部分

private int NumberOfDivisors(int number) {
    int nod = 0;
    int sqrt = (int) Math.Sqrt(number);

    for(int i = 1; i<= sqrt; i++){
        if(number % i == 0){
            nod += 2;
        }
    }
    //Correction if the number is a perfect square
    if (sqrt * sqrt == number) {
        nod--;
    }

    return nod;
}

我理解上面的部分。无法理解第一部分。

正如其中一个答案所说的那样迭代看起来像这样：

NumberOfDivisors(0)
    0 += 1
NumberOfDivisors(1)
    1 += 2
NumberOfDivisors(3)
    3 += 3
NumberOfDivisors(6)

等

他为什么要消除2,4,5等等？

Answer 1

原作者这样做是为了解决这个问题：Triangle number with 500 divisors。点击链接获取解释，您发布的代码即使在那里......

The sequence of triangle numbers is generated by adding the natural numbers.
So the 7th triangle number would be 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28.
The first ten terms would be:
1, 3, 6, 10, 15, 21, 28, 36, 45, 55, …
Let us list the factors of the first seven triangle numbers:
1: 1
3: 1,3
6: 1,2,3,6
10: 1,2,5,10
15: 1,3,5,15
21: 1,3,7,21
28: 1,2,4,7,14,28
We can see that 28 is the first triangle number to have over five divisors.
What is the value of the first triangle number to have over five hundred divisors?

Answer 2

他不只是增加它。他正在添加i，每次都会变得更大。

+= 1;
+= 2;
etc.

Answer 3

迭代看起来像这样：

NumberOfDivisors(0)
    0 += 1
NumberOfDivisors(1)
    1 += 2
NumberOfDivisors(3)
    3 += 3
NumberOfDivisors(6)

等

Answer 4

这是某种启发式算法，因为除数的数量非线性增长，最好以非线性顺序检查数字。我看不出它与approximate growth rate的联系方式，可能只是一个随机直观的作者选择。

一个数的除数的代码背后的逻辑

4 个答案: