欧拉工程第28题 1001×1001的螺旋中两条对角线之和是多少

题目

从数字1开始向右顺时针方向移动，可以得到如下的5×5的螺旋：
21 22 23 24 25
20 7 8 9 10
19 6 1 2 11
18 5 4 3 12
17 16 15 14 13

可以算出对角线上数字之和是101.

1001×1001的螺旋中对角线上数字之和是多少？

解题方法

本题很简单，就是计算每个数字，累加到sum上就可以了。

程序

public static void solve() {
    int sum = 1;
    int num = 1;
    int step = 2;
    for (int i = 0;i<500;i++) {
        for (int j = 0;j<4;j++) {
            // 计算下一个num值
            num += step;
            // 计算和
            sum += num;
        }
        // 修改步进
        step+=2;
    }
    System.out.println(sum);
}