1 /*
 2     问题：给定一个整数 n，编程求解 1 + 2 + 3 + ... + n 的和。
 3     
 4     QQ交流群： 199546072
 5     
 6     D.T.Software
 7 */
 8 
 9 
10 #include <iostream>
11 
12 using namespace std;
13 
14 long sum1(int n)
15 {
16     long ret = 0;
17     int* array = new int[n];
18     
19     for(int i=0; i<n; i++)
20     {
21         array[i] = i + 1;
22     }
23     
24     for(int i=0; i<n; i++)
25     {
26         ret += array[i];
27     }
28     
29     delete[] array;
30     
31     return ret;
32 }
33 
34 long sum2(int n)
35 {
36     long ret = 0;
37     
38     for(int i=1; i<=n; i++)
39     {
40         ret += i;
41     }
42     
43     return ret;
44 }
45 
46 long sum3(int n)
47 {
48     long ret = 0;
49     
50     if( n > 0 )
51     {
52         ret = (1 + n) * n / 2;
53     }
54     
55     return ret;
56 }
57 
58 int main()
59 {
60     cout << "sum1(100) = " << sum1(100) << endl;
61     cout << "sum2(100) = " << sum2(100) << endl;
62     cout << "sum3(100) = " << sum3(100) << endl;
63     
64     return 0;
65 }