题目描述

求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;    }};