【欧拉计划】6. Sum square difference

(本题取 $n=100$)

【思路】先求平方的和,再求和的平方,最后相减。时间复杂度为 $\mathcal O(n)$:

1
2
3
4
5
6
7
8
9
#include<stdio.h>
int sum;
int square(int x){return x*x;}
int main()
{
for(int i=1;i<=100;++i)sum+=square(i);
printf("%d",square((1+100)*100>>1)-sum);
return 0;
}

【欧拉计划】6. Sum square difference

https://hensier.github.io/projecteuler/6/

作者

hensier

发布于

2022-05-01

更新于

2023-01-02

许可协议

评论