求1~n的连续整数和

最新推荐文章于 2024-09-09 23:42:39 发布

原创最新推荐文章于 2024-09-09 23:42:39 发布 · 2.1k 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C++ 专栏收录该内容

1 篇文章

订阅专栏

这篇博客通过C++代码展示了两种不同的方法计算1到n的和，分别是循环累加和数学公式直接计算。并使用时钟函数测量了两种方法的执行时间，方法2（数学公式）明显快于方法1（循环累加）。实验结果显示，对于大规模数据，优化的算法能显著提高效率。

// 
#include<stdio.h>
#include<time.h> //clock_t,clock,CLOCKS_PER_SEC
#include<math.h>
using namespace std;
//------------------方法1--------------------
/*
clock_t t; //定义时钟变量t
t = clock(); //求调用前的时间

t = clock() - t; //求时间差，即该功能的执行时间
printf(“用时：%lf秒\n”,((float)t)/CLOCKS_PER_SEC); //转换为秒的单位，在输出
*/

long add1(long n) //方法1：求1+2+···+n
{
long i,sum = 0;
for (int i = 1; i < n; i++)
sum += i;
return sum;
}

void AddTime1(long n) //采用方法1的耗时统计
{
clock_t t;
long sum;
t = clock();
sum = add1(n);
t = clock() - t;
printf("方法1：\n");
printf(" 结果：1~%d之和：%ld\n",n,sum);
printf("用时:%lf秒\n",((float)t)/CLOCKS_PER_SEC);
}
//---------------方法2----------------------------
long add2(long n) //方法2：求1+2+···+n
{
return n * (n+1)/2;
}

void AddTime2(long n) //采用方法2的耗时统计
{
clock_t t;
long sum;
t = clock();
sum = add2(n);
t = clock()-t;
printf("方法2:\n");
printf("结果：1~%d之和：%ld\n",n,sum);
printf("用时:%lf秒\n",((float)t)/CLOCKS_PER_SEC);
}
//------------------------------------------------------------
int main()
{
int n;
printf("n(大于1000000):");
scanf("%d",&n);
if (n<1000000) return 0;
AddTime1(n);
AddTime2(n);
return 1;
}