课堂练习--第7周(两人结对)
2016-04-15 16:58
429 查看
合作过程:
上次设计的思路和编程语言的不同,通过沟通讨论统一思想决定使用java进行编程,陈鹏负责编程,李国帅负责进行代码的审查和代码的测试。
设计思路:
设定三个变量,max是(子数组中的和的最大值,初始值为array[j])、result1(当前子数组的和,初始值为array[j]);
先让用户自己设定数组的长度,之后输入数组(输入的数组进行是否全为负数的判断);
在遍历之前增添一个for循环进行首尾相接;
之后在从数组第一位开始遍历数组, max=max+array[i],若result<0,则令max=0;若max>result,则result=max;
最后当循环运行结束后,输出最后result的值。
遇到的问题:
让初始值为arrary[0]时第一位数值输入时不能为负数;
当全为负数时输出的最大数值为几个负数的和;
源代码:
截图:
总结:
输入初始值时要明白初始值是否需要改变,利用for循环时确定范围是否正确;
上次设计的思路和编程语言的不同,通过沟通讨论统一思想决定使用java进行编程,陈鹏负责编程,李国帅负责进行代码的审查和代码的测试。
设计思路:
设定三个变量,max是(子数组中的和的最大值,初始值为array[j])、result1(当前子数组的和,初始值为array[j]);
先让用户自己设定数组的长度,之后输入数组(输入的数组进行是否全为负数的判断);
在遍历之前增添一个for循环进行首尾相接;
之后在从数组第一位开始遍历数组, max=max+array[i],若result<0,则令max=0;若max>result,则result=max;
最后当循环运行结束后,输出最后result的值。
遇到的问题:
让初始值为arrary[0]时第一位数值输入时不能为负数;
当全为负数时输出的最大数值为几个负数的和;
源代码:
package shuzhi; import java.util.Scanner; public class shuzuzhi { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in); System.out.println("请输入数组长度:"); int n=in.nextInt(); int array[]=new int ; int result = 0; boolean bool=false; System.out.println("请输入相应的整数:"); for(int i=0;i<n;i++) { array[i]=in.nextInt(); } for(int i=0;i<n;i++) { if(array[i]>0)bool=true; } //判断是否全为负数 if(bool)//不全为负数 { //圈的循环 for(int j=0;j<n;j++) { int max=array[j]; int result1 =array[j]; for(int i=0;i<n-j;i++) { max=max+array[i]; if(max>result1) { result1=max; } if(max<0) { max=0; } } result=result1; } } else//全为负数 { int max=array[0]; for(int i=1;i<n;i++) { if(max<array[i]) max=array[i]; } result=max; } System.out.print("子数组的最大值为:"+result); } }
截图:
总结:
输入初始值时要明白初始值是否需要改变,利用for循环时确定范围是否正确;
相关文章推荐
- 实现Web虚拟现实的最轻松方案—A-Frame框架
- android 根据域名得到IP
- android 获取屏幕高度和宽度
- 移动前端开发之viewport的深入理解
- LeetCode 83 -Remove Duplicates from Sorted List ( JAVA )
- 透明UIView图设置
- Windows平台下GCC编程之反向输出整数
- ZOJ 1048
- 新人报道
- 高通QCOM 8610平台电量计算
- ABAP 日期时间函数
- TransE论文剩余部分
- Flask把变量注册到模板中
- 问题:编译策略之代码逻辑顺序不正确(Optimization Level)
- sqlyog 快捷键
- Core Animation 中关于timeOffset的理解
- linux 系统监控、诊断工具之 top 详解
- sql之left join、right join、inner join的区别
- 碰撞检测算法:点和矩形碰撞、矩形碰撞
- [ACM] HDU 2255 奔小康赚大钱 (二分图最大权匹配,KM算法)