博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
软件工程概论个人作业04(最大子数组)
阅读量:7112 次
发布时间:2019-06-28

本文共 1015 字,大约阅读时间需要 3 分钟。

设计思想:1、定义一个数组,先设置循环输入数组的值,

          2、在设置一个循环,定义一个整型变量w并初始化为0,依次相加,w等于相加的和,如果相加的值小于0,则w等于这个子数组的下一个数,如果没有出现小于0的情况则一直相加,

          3、再定义一个整型变量sum并初始化为0,如果sum小于b的值,则令其等于w,最后输出sum即最大子数组的值

可能出现的问题:如果输入的结果全为负数,最后结果是0

解决方案:sum初始化为shuzu[0]

源代码:

1 import java.util.Random; 2 import java.util.Scanner; 3  4  5 import java.util.*; 6 public class Test { 7  8     public static void main(String[] args) { 9         // TODO 自动生成的方法存根10         int []shuzu=new int[10];11         12         int i;13         for(i=0;i<10;i++)14         {15             System.out.println("请输入第"+(i+1)+"个值");16             Scanner input=new Scanner(System.in) ;17             shuzu[i]=input.nextInt();18             19         }20         int w=0;21         int sum=shuzu[0];22        23         for(i=0;i<10;i++)24         {25             if(w<0)26             {27                 w=shuzu[i];28             }29             else30             {31                 w+=shuzu[i];32             }33             if(sum

 

结果截图:

 

 

 

 

 

转载于:https://www.cnblogs.com/CkmIT/p/6694869.html

你可能感兴趣的文章
以最简单的登录为例,诠释JS面向对象的简单实例
查看>>
value toDF is not a member of org.apache.spark.rdd.RDD
查看>>
活动安排问题--贪心算法
查看>>
ZOJ1070 Bode Plot
查看>>
[LeetCode] Graph Valid Tree
查看>>
web程序员标准环境之DreamWeaver【推荐】
查看>>
springMvc源码学习之:利用springMVC随时随地获取HttpServletRequest等对象
查看>>
无限分页
查看>>
iOS - UIColor
查看>>
Java最最常用的100个类排序(非官方)
查看>>
C#如何控制方法的执行时间,超时则强制退出方法执行
查看>>
【Python】模块之subprocess
查看>>
由一条报警信息发现的一系列问题
查看>>
Oracle Executable Binary Mismatch Detected
查看>>
Mysql Innodb中的Linux native异步I/O(一) 内存结构的初始化
查看>>
WM Activate Storage Bin Type Search(十四)
查看>>
nim的引用和指针
查看>>
DirectUI: Become windowless
查看>>
Python 数据结构_队列
查看>>
NAS数据迁移初探
查看>>