把for循环求和取代，效率提高n倍

 题目

求和训练

题目要求

求以下三数的和,保留2位小数 1~a之和 1~b的平方和 1~c的倒数和

解题思路

通常看到这样的题，我们都会想到用for循环把a,b,c依次相加，但是使用循环的话，无论怎样优化如何都要运行多次代码。

...
大家是否听过一个故事，在欧拉小时候，老师出了一道难题：从1加到100答案是多少。小欧拉很快就说出答案5050，因为1+99=100，2+98=100....一共有50组，再加上50，答案就是5050。

...
这时候大家就会问：你是不是说要教会计算机变得和欧拉一样聪明？
不是，我想告诉大家的是，把高斯求和的公式代替for循环：
(首项+末项)×项数/2
其它b,c的算法也一样，具体公式自己上网搜。代码如下：
 

#include<iostream>
using namespace std;

int a;
long long int b;
double c, n;

int main()
{
cin >> a >> b >> c;

n = 1 * a + a * (a - 1) * 1 / 2;
n = n + b * (b + 1) * ((2 * b) + 1) / 6;

for (int i = 1; i <= c; i++)
{
n = n + (1.0 / i);
}
printf("%.2f", n);

return 0;
}