我要招人

去企业版

首页 > 试题广场 >

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

[编程题]求1+2+3+...+n

热度指数：370514 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

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

数据范围： $0 < n \le 200$
进阶：空间复杂度 $O(1)$ ，时间复杂度 $O(n)$

示例1

输入

输出

示例2

输入

输出

算法知识视频讲解

牛客题解官

发表于 2020-06-01 16:31:55

精华题解题目的主要信息：计算1+2+3+...+n1+2+3+...+n1+2+3+...+n 不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）举一反三：学习完本题的思路你可以解决如下题目： JZ65. 不用加减乘除做加法 JZ15. 展开全文

漫漫云天自翱翔

发表于 2021-06-22 10:18:27

精华题解这是一题考虑思维广度的题目:1、不能使用判断语句，可以从逻辑运算符考虑2、利用类型强转，函数指针3、模板元编程4、放在C++类中考虑6、将1+2+3+...+n的结果开辟为动态内存，内存计算题解一：递归+逻辑运算符前置知识：位运算|、&与逻辑运算符&&、||的区别。1、&am 展开全文

鸠摩罗什

发表于 2021-07-01 22:30:28

精华题解描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例1输入：5返回值：15 方法一：递归求解核心思展开全文

蒙牛麦片

发表于 2021-06-24 09:30:14

精华题解 JZ47 求1+2+3+...+n 题意分析：求连加到n的和。示例输入：5返回：1+2+3+4+5=15 题解一（高斯公式）：。 int Sum_Solution(int n) {// return n * (n + 1) / 2; } 值得注意的是，该解法不满足题意要求题解二(循环展开全文

FYZ~

发表于 2019-08-09 19:35:20

题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路：这是一个等差数列，sum=(a1+an)n/2=>(1+n)n/2=>(n+n^2)/2；Math.pow(a,b)表示a^b；右移一展开全文

法拉利201903231900848

发表于 2019-07-30 17:11:02

class Solution { public: int Sum_Solution(int n) { int sum=n; &n 展开全文

凉风起天末

发表于 2020-02-02 22:42:03

O(n)伤不起：模拟二进制运算，绝对不涉及乘法，复杂度为O(logN) 2进制乘法原理与10进制类似，但是2进制更加简单，因为2进制非0即1，所以乘数m的一个二进制位与被乘数n相乘的结果要么是0要么是n本身，只要在实际计算过程中根据m的某个进制位所在的位置对n进行移位就可以了。当然，这里讨论的都是展开全文

Ironxin

发表于 2020-03-04 21:08:27

题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。先给自己普及大佬们口中的短路求值是什么。作为"&&"和"||"操作符的操作数表达式，这些表达式在进行求值时，只要最终的结果已经可以确定是展开全文

Jackson_888

发表于 2019-12-30 23:25:15

一行代码简便解法，直接递归短路代替if语句，当n为0或者负数时，自动忽略之后的递归 # -*- coding:utf-8 -*- class Solution: def Sum_Solution(self, n): # write code here retu 展开全文

扣得皮

发表于 2020-01-07 20:15:30

当n=0时，sum=0，&&后面的就不会执行了，直接返回sum=0 public class Solution { public int Sum_Solution(int n) { int sum=n; //n=1时直接返回1 展开全文

李东蔚

发表于 2021-09-25 14:56:13

import java.util.*; 应该说看到这种只能加减，不能乘除，也不能循环，不能使用判断等等这些条件就知道了肯定要用位运算。左移一位相当于乘以2，右移一位相当于除以2，这是基本的常识。记不起来可以举一个0010的例子移动一下1 然后把(首项+末项)*项数/2进一步化简，即为(n+n²) 展开全文