蓝桥小课堂-平方和【算法赛】

2023-12-23 22:44:33

问题描述

蓝桥小课堂开课啦!

平方和公式是一种用于计算连续整数的平方和的数学公式。它可以帮助我们快速求解从?1?到?n?的整数的平方和,其中?n?是一个正整数。

平方和公式的表达式如下:

这个公式可以简化计算过程,避免逐个计算整数的平方并相加。通过直接使用平方和公式,我们可以更高效地求解大规模的平方和问题。

举个例子,如果要计算从?11到?10的整数的平方和,可以将?n?的值设为?10?,然后将其代入公式中计算:

现在,学习完平方和公式的你需要接受小蓝的考验了。小蓝会给定一个整数?n,请你求出 的值。

输入格式

输入一行包括一个整数?n。

输出格式

输出一个整数表示答案。

样例输入

10

样例输出

385

评测数据范围

运行限制

语言最大运行时间最大运行内存
C++1s256M
C1s256M
Java2s256M
Python33s256M
PyPy33s256M
Go3s256M
JavaScript3s256M

总通过次数: 1648??|??总提交次数: 2092??|??通过率: 78.8%

难度: 中等???标签: 模拟

#include <iostream>
using namespace std;
long long int  n, sum=0;
//注意数字大小的范围,一定要用long long int,不然过不了
int main()
{
  cin>>n;
  sum= n*(n+1)*(2*n+1)/6;
  cout<<sum;
  return 0;
}

文章来源:https://blog.csdn.net/qq_73062949/article/details/135174710
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。