Java第三课:1+2+3+...n<8888的最大正整数n

最新推荐文章于 2021-03-10 14:19:30 发布
原创 最新推荐文章于 2021-03-10 14:19:30 发布 · 2k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java

本文提供了一段Java代码，用于找出使得1+2+3+...+n小于8888的最大正整数n，并打印该数值。通过循环累加的方式实现，当累加值超过8888时停止循环。 
public class smalleight{
    public static void main(String args[]){
        int a,b=0;
        System.out.println("1+2+3+...n<8888的最大正整数n：");
        for(a=1;b<8888;a++)b+=a;        //循环判断求出n
        System.out.print(a-2);          //因为循环为a++，所以减二
    }   
}

这里写图片描述

【第08天】给定整数 n，求1 + 2 + 3 + ...+ n的和 | 等差数列
执梗的博客
05-29 6693
【第08天】给定整数 n，求1 + 2 + 3 + ...+ n的和 | 等差数列
【第09天】给定整数 n，求1 × 2 × 3 × ...× n的积 | 递归的奥秘
执梗的博客
05-30 6011
【第09天】给定整数 n，求1 × 2 × 3 × ...× n的积 | 递归的奥秘
【每日一题】巧用构造函数, 求1+2+3+...+n (剑指offer)
Sunnyside_
09-20 481
【题目描述】    求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C） 分析    既然不能使用到上述所讲到的各种判断循环等方法，那么据需要考虑到用类类型创建对象时由编译器自动调用同名的析构函数，并且只在对象的生命周期内只调用一次。    因此可将计数的count和求和的sum放在构造函数内部，来达到每次自动累加。 class Sum //自定义sum类 { public: Sum() //sum的
求1+2+3+...+n
马超的博客
04-12 487
题目描述： 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 解题思路： 利用逻辑与的短路特性实现计算。 1.需利用逻辑与的短路特性实现递归终止。 2.当n==0时，(n>0)&&((sum+=Sum_Solution(n-1))>0)只执行前面的判断，为false，然后直接返回0； 3.当n>
第三章练习6，输出1+2+3+4+n小于8888的最大整数N
lian16qiu的博客
10-29 1417
public class C6 { public static void main(String args[]) { int n=1; long sum=0; do{ sum=sum+n; n++; } while(sum<=8888); System.out.println(n-1); } }
求1+2+3+...+n(Java)
sinat_40968110的博客
04-22 293
求1+2+3+…+n 题目： 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C） 代码： /** * @desc 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 * @author zhaoliang * @da...
求1+2+3+...+n（java版）
05-22 4100
【题目描述】求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）【解题思路1】 //1.利用公式sum = n*(n+1)/2 //2.将上面的公式变形sum = (n^2 +n)/2 //3.利用指数函数和移位操作【源码1】public class Solution { public int Sum_
编程实现1!+2!+...+N!的阶乘求和计算
题目明确要求：必须定义一个独立的函数用于计算任意正整数n的阶乘n!，并在主程序中通过调用该函数依次计算每个数的阶乘，然后将这些阶乘值相加得到最终结果。这一任务涉及多个重要的编程与数学知识点，包括阶乘的...
JAVA经典算法50题(3)【面试+工作】.docx
07-14
### JAVA经典算法50题(3)【面试+工作】 #### 知识点解析 **题目背景：** 本文档提供了一系列JAVA编程中的经典算法题目及其解答示例，旨在帮助求职者准备面试和技术工作者提高自己的技能水平。以下是文档中提供的...
JAVA分解任意一个正整数,贪心算法——输入任意一个正整数N,将其分成多个互不相同的整数,和为N,乘积最大 | 学步园...
weixin_34171095的博客
03-10 1845
今天在学校群里有人问到这个问题：输入任意一个正整数N,将其分成多个互不相同的整数,和为N,乘积最大。写出C/C++代码。贪心策略：要使乘积做大，尽可能地将指定的n(n>4)拆分成从2开始的连续的自然数的和，如果最后有剩余的数，将这个剩余的数在优先考虑后面项的情况下平均分给前面的各项。例：n=10,先拆分为：10=2+3+4+1，最后一项为1，比4小，将其分配给前面的一项，得到10=2+3+5...
两个递归实现1！+2！+....+n！
09-10
递归 阶乘 求和 用两个递归实现1！+2！+3！+。。。+n！ 对新手有帮助!
剑指Offer（四十七）求1+2+3+...n的和（Java版 )
小刺猬喜歡獨角獸
06-26 785
一、题目描述 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 二、代码分析 既然乘法之类的都不能用了，那就只能用递归了： public class Solution { public int Sum_Solution(int n) { int sum = n; ...
Java 序列求和 求1+2+3+...+n的值。
七七的博客
03-06 1372
样例输入 100 样例输出 5050 数据规模与约定 1 <= n <= 1,000,000,000。 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); //获得n in...
第三课作业6 1+2+3+4+n<8888的最大正整数
Arisuyume199708的博客
10-28 986
public class hw6{ public static void main(String args[]){ int x=1,y=2,z=0; for(x=1;x<8888;y++){ x=x+y; z++; } System.out.print("1+2+3+4+n<8888的最大正整数n是: "+z); } }
java求和1+2+3+…+n
weixin_39039342的博客
02-15 7952
1, 常规实现 public int Sum_Solution1(int n) { int sum = 0; for (int i = 1; i &lt;= n; i++) { sum += i; } return sum; } 2, 递归实现 思路：巧用递归 --&gt; 运用&amp;&amp;的短路特性 public int Sum_Solut...
Nowcoder java-求1+2+3+...+n
weixin_43675940的博客
06-02 219
Nowcoder java-求1+2+3+…+n （题目来自牛客网） 思路 方法一：需利用逻辑与的短路特性实现递归终止。 时间复杂度：O(N) 空间复杂度：O(N),需要开辟大约N个局部变量 方法二：这是一个等差数列 sum=(a1+an)n/2 => (1+n)n/2 => (n+n^2)/2; Math.pow(a,b)表示a^b,右移一位相当于除以2。 代码 public class Sum_Solution { public int sum_Solution(int n
剑指offer47-求1+2+3+...+n-Java
weixin_42529866的博客
06-09 118
题目描述 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 public class Solution { public int Sum_Solution(int n) { boolean tem = n > 1 && (n += Sum_Solution(n-1))!= 0; return n; } } ...
《剑指offer》系列 求1+2+3+...+n（Java）
朱嫑膘的博客
09-23 180
链接 牛客：孩子们的游戏(圆圈中最后剩下的数) 题目描述 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 思路 待补充 代码 待定 ...
《剑指Offer》求1+2+3+...+n（Java 实现）
Coder Yang
02-03 419
文章目录一、题目1.1 题目描述1.2 题目链接二、实现代码 一、题目 1.1 题目描述   求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 1.2 题目链接 《牛客网》：求1+2+3+…+n 二、实现代码 public class Solution { public int Sum_Solut...
编写应用程序，输出满足1+2+3+...+n＜8888的最大正整数n
最新发布
04-02
<think>嗯，用户想找一个最大的正整数n，使得1+2+3+...+n的和小于8888。这个问题看起来像是一个等差数列求和的问题。首先，我需要回忆一下等差数列的求和公式。等差数列的和公式是S = n*(n+1)/2。然后，我们需要找到最大的n使得这个和小于8888。 所以，我应该建立一个不等式：n*(n+1)/2 < 8888。接下来需要解这个不等式来找到n的值。可能的方法有两种，一种是数学解法，另一种是循环累加直到和超过8888为止。 数学解法的话，可以解二次方程n&sup2; +n - 17776 < 0。利用求根公式，n = [-1 ± sqrt(1 + 4*17776)] / 2。计算里面的平方根，大概是sqrt(71105)，也就是约266.65。所以正根是( -1 +266.65 )/2 ≈ 132.82。所以最大的整数n是132。这个时候需要验证一下，当n=132时，和是132*133/2=8778，确实小于8888。而n=133时，和是133*134/2=8911，超过了8888。所以正确结果应该是132。 另一种方法是使用循环，从1开始累加，直到总和超过8888为止，然后减一就是最大的n。代码的话，可以用一个循环，初始sum=0，n=0，然后每次n加一，sum加上n，直到sum >=8888的时候停止。这时候n的值减一就是结果。 需要注意的是循环的条件和终止条件。比如，循环条件是sum < 8888，这样当sum超过的时候退出，此时n需要减一，因为最后一次加的时候导致超过了。或者可以在循环内部判断，如果加上下一个n之后会超过的话就终止循环。 编写代码的时候，可能需要注意数据类型的溢出问题，但在这个题目中，8888比较小，所以用int应该没问题。 用户可能需要具体的Java代码，所以写出一个循环的例子，初始化sum为0，n为0，然后在循环中递增n，同时sum加上n。当sum加上下一个n会导致超过8888的时候，就停止，这时候当前的n就是最大的值。或者，在每次循环中，先检查sum加上下一个n是否超过，如果不超过则继续，否则退出。 比如： int sum = 0; int n = 0; while (sum < 8888) { n++; if (sum + n > 8888) { break; } sum += n; } System.out.println(n-1); 不过这样的逻辑可能需要调整。或者，更简单的方法是不断累加直到sum超过，然后n减一。例如： int sum = 0; int n = 0; while (true) { n++; sum += n; if (sum >= 8888) { break; } } System.out.println(n-1); 这里当sum超过的时候，break，然后n-1就是最大的n。比如当n=133时sum=8911，这时候退出循环，所以结果是132。但这个时候sum已经超过了，所以n-1是正确的。 不过，这里有没有可能初始的n从0开始或者从1开始的问题。比如初始n=0，然后循环内n++，第一次n变成1，sum加上1。这样是正确的，因为题目中的序列是1+2+3+...+n。所以这个方法是对的。 所以最终的Java代码应该是这样的。然后输出n-1，也就是132。验证一下是否正确。当n=132时，sum是8778，加上133得到8911，此时sum超过8888，所以循环退出，此时n=133，然后输出n-1=132。是的，这样正确。 所以用户的问题的解决方法是使用循环累加，直到总和超过8888，然后输出当前的n减一。或者用数学方法解方程得到n的值，然后验证。 所以给出的答案应该包括这两种方法的解释，以及对应的Java代码。然后相关问题可能涉及循环结构、等差数列求和、或者类似的数学问题在编程中的应用。</think>要找到满足1+2+3+...+n < 8888的最大正整数n，可以使用等差数列求和公式或循环累加。以下是实现方法和解释： ```java public class MaxN { public static void main(String[] args) { int sum = 0; int n = 0; while (sum < 8888) { n++; sum += n; // 累加当前n值 if (sum >= 8888) { n--; // 回退到最后一个满足条件的n break; } } System.out.println("最大正整数n: " + n); } } ``` ### 实现原理 1. **等差数列公式**：1+2+3+...+n = n(n+1)/2 解不等式 `n(n+1)/2 < 8888` 可得近似解 `n ≈ 132`（通过求二次方程根）。 2. **循环累加**： - 初始化 `sum=0` 和 `n=0` - 每次循环递增n，并将n累加到sum - 当 `sum >= 8888` 时，`n-1` 即为满足条件的最大n ### 关键点 - 循环退出条件是 `sum >= 8888` - 需要回退最后一次导致超限的n值（`n--`） ### 验证结果 - `n=132` 时，`132*133/2 = 8778`（满足条件） - `n=133` 时，`133*134/2 = 8911`（不满足条件） ---
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值