《剑指offer》-前n项和不准用通解和各种判断

题目描述

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

这题目简直没事找事...为啥这么说，因为没有限制的话用等差数列求和公式直接算出结果，有限制的话是希望用递归的思想来做。但是明明有通式了还用递归做，又傻又费内存。

换个思路，先取log再e回去，这样避免了乘法。除法的话因为只需要除以2，那就用移位操作。

提交发现有小数的坑，需要+0.5再取整。

class Solution {
public:
	int Sum_Solution(int n) {
		//return n*(n+1)/2;
		return multi(n, n + 1) >> 1;
	}
	int multi(int a, int b){
		// we can guarantee that both a and b is positive integers
		int res = int(pow(10, log10(a) + log10(b))+0.5);
		return res;
	}
};