首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
求1+2+3+...+n
142条解析
开通博客写题解
牛客题解官
发表于 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²)
展开全文
好想找工作
发表于 2020-06-16 01:24:18
解法一:或 public class Solution { public int Sum_Solution(int n) { boolean flag=(n==1)||((n+=Sum_Solution(n-1))>0); return n; }
展开全文
乐意999
发表于 2022-05-25 16:24:49
">#include<stdlib.h> class add{ public: add(){ i+=j; j++; } static int i,j; }; int add:: i=0; int add:: j=1; cl
展开全文
橙子爱吃桃子
发表于 2020-05-28 00:45:31
C++简单代码/符合题意/3行: class Solution { public: int Sum_Solution(int n) { n && (n += Sum_Solution(n - 1)); //A&&B 1.A为true,则计算并返
展开全文
查看本题
查看本题讨论
等你来战
查看全部
牛客练习赛142
报名截止时间:2025-07-11 21:30
2025年第一届上海师范大学程序设计竞赛(同步赛)
报名截止时间:2025-07-13 18:00
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题