编程论坛 → C语言论坛

求1～n的连续整数和

Jinran 发布于 2019-09-19 20:33， 3969 次点击

通过计算1～n的连续整数和时间来判断算法的优劣。的程序方法

5 回复

自学的数学2019-09-20 09:47

无人回帖，咱来抛砖引玉，也不知满不满足条件：

程序代码：

#include <stdio.h>
main()
{
int n,i,m=0;
printf("请输入一个数字：");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
m=m+i;
}
printf("1开始到n的所有整数的和是：%d\n",m);
}

wmf20142019-09-20 10:20

如果n<2^15,n*(n+1)/2,应该时间消耗可忽略不计吧。

林月儿2019-09-20 10:45

妙

Mr_doge2019-09-20 19:12

#include <stdio.h>

int main(void)
{
    int n = 0;
    int sum = 0;
    printf("Pleas enter the n:\n");
    scanf("%d",&n);
    getchar();
    sum = ((1+n) * n)>>1;
    printf("The sum is:%d",sum);
    getchar();
    return 0;
}

lin51616782019-09-26 13:51

等差数列求和公式