欧拉计划006--Sum square difference

窗外的白月光

于 2019-01-21 21:47:40 发布

阅读量157

点赞数

分类专栏：欧拉计划文章标签： Sum square difference

本文链接：https://blog.youkuaiyun.com/qq_37807889/article/details/86585034

版权

欧拉计划专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种计算1到100之间所有整数的平方和与这些整数和的平方之间的差值的方法。通过两种不同的算法实现：一是直接计算每个数的平方再求和；二是先求和再计算平方，最后两者相减得到结果。同时，提供了优化的数学公式计算方法，避免了重复计算。

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

#include<iostream>
using namespace std;

int main()
{
	int i,ans=0,t=0;
	for(i=1;i<=100;i++){
		int temp = i*i;
		ans += temp;
	}
	for(i=1;i<=100;i++){
		t+=i;
	}
	t = t*t;
	
	cout<<t-ans<<endl;
	return 0;
}

范围不大直接跑开。

结果：25164150

更新一下，光暴力真是对不起出题人

#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;

int main() {
    int sum1 = 5050, sum2 = 0; 
    sum2 = (2*(100*100*100) + 3 * (100 * 100) + 100) /6;
    cout<<sum1*sum1 - sum2<<endl;
    return 0;
}