欧拉工程第28题:Number spiral diagonals

题目链接:https://projecteuler.net/problem=28

这是个找规律的题目,找到规律就能写出来。
开始自己找的规律很复杂,复制的规律有问题。
后来看到下面的规律:

在题解中截的图
注意:
1.这里的n是1、3、5、7、9。。。
找规律不是根据1、2、3、4,不是根据第几圈的找好找点。
四个数都知道了
求和
再遍历,从3开始,1不满足

package projecteuler21to30;

import java.util.Date;
class level28{
    void solve(){
        int sum=1;
        for(int n=3;n<=1001;n+=2){
            sum+=4*Math.pow(n, 2)-6*n+6;
        }
        System.out.println(sum);
    }

}
public class Problem28 {
    public static void main(String[] args){
        Date beginTime=new Date();
        new level28().solve();//669171001
        Date endTime=new Date();
        long Time = endTime.getTime()-beginTime.getTime();
        System.out.println("Time:"+Time/1000+"秒"+Time%1000+"毫秒");
        }
}

你可能感兴趣的:(java,欧拉工程,欧拉工程-java)