求1+2+3+...+n

剑指OFFER题6------按牛客网通过率排序

时间:2018.10.16.2036
作者:Waitt

题目

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

时间限制:1秒 空间限制:32768K 热度指数:128539

解答

1+2+3+…+n的公式结果为:(n2+n)/2;
由于题目要求不可使用一些语句,则考虑利用math.h中的 pow() 函数以及位左移>> 符号计算。

class Solution {
public:
    int Sum_Solution(int n) {
        int b=pow(n,2);
        return ((b+n)>>1);
    }
};
由于本题为个人所想,并未考虑pow()函数的底层;
牛客网上有利用逻辑与短路进行迭代计算的解法,详见:https://www.nowcoder.com/profile/5104574/codeBookDetail?submissionId=15519030

你可能感兴趣的:(剑指OFFER,C++)