欧拉计划之题目6：求1到100的平方和与和平方的差是多少？

最新推荐文章于 2021-02-13 04:52:24 发布

爱不到要偷

最新推荐文章于 2021-02-13 04:52:24 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/orange1438/archive/2013/02/17/2913857.html

本文介绍了一种求1到100的数的平方和与和的平方之间的差值的高效算法。首先计算1到100的和为5050，然后求其平方；接着利用公式计算1到100的平方和。最终答案为两者的差值，时间复杂度降低为O(1)。

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

本题来自：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/7-6

 1 #include <stdio.h>
 2 
 3 long sum()
 4 {
 5     int i;
 6     long sum_1=0,sum_2=0;
 7     for(i=1;i<=100;i++)
 8     {
 9         sum_1+=(i*i);
10         sum_2+=i;
11     }
12     return (sum_2*sum_2-sum_1);
13 }
14 
15 void main()
16 {
17     printf("%ld\n",sum());
18 }