zoukankan      html  css  js  c++  java
  • 课堂练习--第7周(两人结对)

    合作过程:

    上次设计的思路和编程语言的不同,通过沟通讨论统一思想决定使用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[n];
            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循环时确定范围是否正确;

  • 相关阅读:
    Object-c的类可以多重继承么?可以实现多个接口么?如何实现?
    对于TableViewCell重用机制的理解
    xcode快捷方式
    Mysql数据迁移——按分号split一列字段插入另一张表
    Android手机导出微信聊天记录
    Java性能分析工具之Jprofiler初体验
    Android adb端口被占用的解决办法
    mysql limit查询性能优化
    Delphi异或算法转换为java实现
    [python]用Python进行SQLite数据库操作
  • 原文地址:https://www.cnblogs.com/chenpengmeng/p/5396039.html
Copyright © 2011-2022 走看看