NKOJ P1022正方形的总数(水题)_顿时心里突发奇想想要总结一下到底有多少正方形。。。。于是乎,他狠下心数了数,-优快云博客

博客介绍了NKOJ P1022问题，该问题要求计算边长为1到N的所有正方形的数量。通过观察规律，得出解决方案是求1到N的平方和。给出了样例输入输出，并强调问题本质是找平方数的规律。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间限制 : 1000 MS 空间限制 : 65536 KB

问题描述

一天小黑出去耍，看见街上的地板是由很多小的正方形组成，顿时心里突发奇想想要总结一下到底有多少正方形。。。。
于是乎，他狠下心数了数，终于知道了正方形的总边长为N，你的目的是找出在可以组成的每个至少边为1的正方形的个数。
也就是有N*N个边长为1的正方形构成了一个大的正方形，问这个大正方形中总共包含了多少个正方形？

输入格式

自然数(0<=n<=32767)

输出格式

一个数，即正方形的总数

样例输入

样例输出

光看题，恐怕一些没做过的一时没有思路，其实这道题就是 找规律

我们来画画图

边长	1	2	3
个数	1	1^2 + 2^2 = 5	1^2 + 2^2 + 3^2 = 14

其实说白了，便是1的平方至n（边长）的平方的总和

//核心代码
for (int i = 1; i <= n; i++) {
    sum += i * i;
}

想要代码？？

这么简单还要代码，没门！！！

THE END