Project_Euler-28 题解

Project_Euler-28 题解

题目内容

思路

这是一道找规律的题，规律如下：

我们给初始值ans赋值为1，之后去检查它有多少圈。

对于每一圈，我们用该圈对应的长度（例如图中的 $3^2$，处在 $3\ast 3$ 这个矩阵中 ），其右上角的值可直接求出，其余三个角的值通过产生偏移量就可以获得。

代码

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<time.h>
int solve (int n){
    int ans = 1;
    for(int i = 3; i <= n; i += 2){
        ans += 4 * i * i - 6 * i + 6;
    }
    return ans;
}
int main(){
    int n;
    scanf("%d", &n);
    printf("%d\n", solve(n));
    return 0;
}