實驗題1：對比同一問題不同解法的絕對執行時間體會不同算法的優劣？

內容：

編寫一個程序，Exp1-1.cpp，對於給定的正整數n，求1+2+...+n，採用逐個累加，與n(n+1)/2（高斯法）兩種解法。對於相同的n,給出這兩種解法的求和結果和求解時間，並用相關數據進行測試.

//文件名：exp1-1.cpp
#include <stdio.h>
#include <time.h>             //clock_t, clock, CLOCKS_PER_SEC
#include <math.h>

//------方法1-----------------------------------------------
long add1(long n)            //方法1：求1+2+...+n
{
    long i,sum=0;
    for (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;
}