您的位置:首页 > 编程语言 > Go语言

欧拉工程第28题:Number spiral diagonals

2015-05-05 19:18 375 查看
题目链接: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+"毫秒");
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: