【47】求1+2+3+...+n

【47】求1+2+3+…+n

• 时间限制：1秒
• 空间限制：32768K

题目描述
求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、
case等关键字及条件判断语句（A?B:C）。
牛客网题目练级点击这里

发散思维
**************************************************************/
#include<iostream>
using namespace std; 

//方法一： 用类的静态成员和构造函数
class Temp{
public:
    Temp(){ ++N; Sum+=N;}

    static void Reset(){N=0; Sum=0;}
    static unsigned int GetSum(){ return Sum;}
private:
    static unsigned int N;
    static unsigned int Sum;
};

unsigned int Temp::N=0;  //静态数据成员在类外进行一次初始化
unsigned int Temp::Sum=0;

class Solution {
public:
    int Sum_Solution(int n) {
        Temp::Reset(); //可以用类对静态函数进行直接调用。初始化。

        Temp* a=new Temp[n]; //建立n个类，每个类调用一次构造函数
        delete[] a;   //销毁指针数组空间。
        a=NULL;

        return Temp::GetSum(); //返回静态成员结果
    }
};

知识点：
静态成员

• 不可在类体内进行赋值，因为它是被所有该类的对象所共享的。
• 你在一个对象里给它赋值，其他对象里的该成员也会发生变化。为了避免混乱，所以不可在类体内进行赋值。
• 静态数据成员不能在类中初始化.因为静态数据成员为类的各个对象共享，否则每次创建一个类的对象则静态数据成员都要被重新初始化。它在对象中不占用存储空间，这个属性为整个类所共有，不属于任何一个具体对象。
• 静态成员的值对所有的对象是一样的。静态成员可以被初始化，但只能在类体外进行初始化。
• 各个对象都拥有类中每一个普通数据成员的副本，但静态数据成员只有一个实例存在，与定义了多少类对象无关。
  静态函数成员
• 必须通过对象名来访问非静态数据成员。
• 另外，静态成员函数在类外实现时候无须加static关键字，否则是错误的。
  
  • 非静态成员函数可以任意地访问静态成员函数和静态数据成员。
    http://blog.csdn.net/clc4210408/article/details/6775824
    虚函数继承在内存中详解：
    http://www.cnblogs.com/jerry19880126/p/3616999.html

牛客网通过图片