【100题】求1+2+……N的和(变态级限制)

最新推荐文章于 2021-06-12 12:08:05 发布

bxyill

最新推荐文章于 2021-06-12 12:08:05 发布

阅读量922

点赞数

分类专栏：面试题/经典方法文章标签： include delete

面试题/经典方法专栏收录该内容

55 篇文章 1 订阅

订阅专栏

#include <iostream>
using namespace std;

class Temp
{
public:
	//构造
	Temp()
	{
		++N;
		Sum += N;
	}
	//重置
	static void Reset()
	{
		N = 0;
		Sum = 0;
	}
	//返回和
	static int GetSum()
	{
		return Sum;
	}
private:
	static int N;
	static int Sum;
};

int Temp::N = 0;
int Temp::Sum = 0;

int sum(int n)
{
	Temp::Reset();
	Temp *a = new Temp[n];
	delete []a;
	a = NULL;
	return Temp::GetSum();
}

void main()
{
	cout << sum(10) <<endl;
}

限制：不能用乘除法，不能用for，while，if，switch，case，不能用条件表达式。。。。

这个方法利用了new关键字自动调用构造函数，从而可以把求和运算放到构造函数中进行，并且利用静态成员变量属于一个类，而不属于某个对象，在每次调用构造函数都累加