连续自然数的平方和

题目描述：我们大家都知道勾股定理：3^2+4^2 = 5^2，其中3,4,5是连续的自然数；同时，连续自然数10,11,12,13,14之间也有关系式：10^2+11^2+12^2 = 13^2+14^2，给定自然数n（小于1000），请判断是否存在2*n+1个连续自然数，满足左边n+1个自然数的平方和等于右边n个自然数的平方和？若存在，则输出这2*n+1个自然数，否则输出NO。

程序如下：

#include <stdio.h>

// 计算平方和
long long sumOfSquares(int start, int end) {
    long long sum = 0;
    for (int i = start; i <= end; i++) {
        sum += (long long)i * i;
    }
    return sum;
}

// 查找是否存在满足条件的连续自然数序列
int findSequence(int n) {
    for (int x = 1; x <= 1000; x++) { // 限定x的范围
        long long sumLeft = sumOfSquares(x, x + n);
        long long sumRight = sumOfSquares(x + n + 1, x + 2 * n);
        
        if (sumLeft == sumRight) {
            printf("Found sequence starting at %d\n", x);
            printf("Sequence: ");
            for (int i = x; i <= x + 2 * n; i++) {
                printf("%d ", i);
            }
            printf("\n");
            return 1;
        }
    }
    return 0;
}

int main() {
    int n;

    // 输入自然数n
    printf("Enter a natural number n: ");
    scanf("%d", &n);

    if (!findSequence(n)) {
        printf("NO\n");
    }

    return 0;
}

执行结果：

题目来源：ACM-ICPC基本算法