zoukankan      html  css  js  c++  java
  • 整数数组中求最大整数组

      

     1 import java.util.Scanner;
     2 
     3 public class Ceshi {
     4     public static void main(String args[]){
     5         Scanner sc=new Scanner(System.in);
     6         int L;
     7         System.out.println("请输入数组长度");
     8         L=sc.nextInt();
     9         int a[]=new int[L];
    10         int c[]=new int[L];
    11         int sum1[]=new int[L];
    12         int d=sum1[0];
    13         System.out.println("请输入要进行处理的数(L个):");
    14         for(int i=0;i<L;i++)
    15         {
    16             c[i]=sc.nextInt();
    17         }
    18         for(int j=0;j<L;j++){
    19             for(int k=0;k<L;k++){
    20                 a[k]=c[(j+k)%L];
    21             }
    22             int sum=a[0];
    23             int b=0;
    24             for(int i=0;i<L;i++){
    25                 if(b<0)
    26                 {
    27                     b=a[i];
    28                 }
    29                 else{
    30                     b+=a[i];
    31                 }
    32                 if(sum<b){
    33                     sum=b;
    34                 }
    35                 sum1[j]=sum;
    36             }
    37             if(d<sum1[j]){
    38                 d=sum1[j];
    39             }
    40         }
    41         System.out.print("最大子数组和为:"+d);
    42     }
    43 
    44 }

    设计思路: 我们坐了数组中求最大和 还要在循环数组中求取,按照下标一个一个的找,大于零的加起来   , 

  • 相关阅读:
    R的农场 chebnear
    math
    求平面内最近点对
    字符加密 cipher
    CF448C Painting Fence
    CF264B Good Sequences
    洛谷3166 数三角形
    [NOIP2013] 华容道
    [NOIP2013] 货车运输
    [NOIP2013] 积木大赛
  • 原文地址:https://www.cnblogs.com/zeminzhang/p/6653204.html
Copyright © 2011-2022 走看看