Hdu-5053 the Sum of Cube（水题）

HelloWorld10086

于 2014-09-27 18:57:08 发布

阅读量882

点赞数

CC 4.0 BY-SA版权

分类专栏：数学文章标签： Hdu 5053 the Sum of Cube

本文链接：https://blog.youkuaiyun.com/HelloWorld10086/article/details/39613935

数学专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个简单的算法，用于计算指定区间内所有整数的立方和。通过应用数学公式，该算法能够有效地避免逐个计算每个数的立方再求和的过程，从而显著提高计算效率。

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

题目大意：求[a,b]之间每个数的立方和。

解题思路：直接求解会WA的。
所以直接用公式求解，为：1^3+2^3+3^3+……+n^3 = (n*(n+1)/2)^2

#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
int main() {
	int t;
	int cas = 1;
	double sta,end;
	scanf("%d",&t);
	while(t--) {
		scanf("%lf%lf",&sta,&end);
		int tmp;
		double sum = 0;
		sum = (end*(end+1))*(end*(end+1))/ 4;
		sum -= (sta*(sta-1)) * (sta*(sta-1))/4;
		printf("Case #%d: %.0lf\n",cas++,sum);
	}
	return 0;
}