欧拉工程第28题:Number spiral diagonals

来源:互联网 发布:网上美工兼职 编辑:程序博客网 时间:2024/06/05 02:41

题目链接: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+"毫秒");        }}
0 0
原创粉丝点击