Hdu-5053 the Sum of Cube（水题）

最新推荐文章于 2020-01-27 10:07:07 发布

原创最新推荐文章于 2020-01-27 10:07:07 发布 · 898 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Hdu #5053 #the Sum of Cube

数学专栏收录该内容

28 篇文章

订阅专栏

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

部署运行你感兴趣的模型镜像

题目大意：求[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;
}

您可能感兴趣的与本文相关的镜像