剑指offer----求1+2+3+...+n

shanghx_123

于 2019-01-23 21:08:54 发布

阅读量193

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：剑指offer 求1+2+3+...+n

本文链接：https://blog.youkuaiyun.com/shanghx_123/article/details/86617687

剑指offer 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种不使用传统循环和条件判断语句的求和算法实现，通过构造Temp类对象数组并利用构造函数特性完成1到n的累加计算，展示了在限制条件下巧妙运用C++特性解决问题的方法。

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

class Temp
{
public:
	Temp()
	{
		_sum += _count;
		_count++;
	}
	static unsigned int coutsum()
	{
		return _sum;
	}
	static void reset()//因为有多组测试用例，所以每次计算前应该先初始化
	{
		_count = 1;
		_sum = 0;
	}
private:
	static int _count;//每个元素的值
	static int _sum;//总和
	
};

int Temp::_count = 1;
int Temp::_sum = 0;

class Solution {
public:
	int Sum_Solution(int n) 
	{
		Temp::reset();
		Temp *t = new Temp[n];
		delete []t;
		t = nullptr;
		return Temp::coutsum();
	}
};