zoukankan      html  css  js  c++  java
  • 计算最小数组1.0

    一、队友:http://home.cnblogs.com/u/surver/

    二、设计思路

    输入字符串str1,对字符串进行切分成一个个字符串,形成以数字为单位的字符串

    从第第一个字符串开始强制类型转化,形成数字值,通过对每一个值得遍历最后算出值。

    第一个值存入sum_constant_add中,此数组进行连续加和,取sum_constant_add

    和sum_record_unexcept数组的最大值,

    sum_record_unexcept用来记录意外情况的出现,如-1 -1 3的情况,取sum_record_unexcept

    和单值比较的最大值。

    结果取最终的sum_constant_add和sum_record_unexcept中的最大值

    三、代码

     1 print"请输入数组"
     2 str1="4 -2 3 -1 -1 10"
     3 str1=raw_input()
     4 str1=str1.split()
     5counter_1=0
     7 array_0=[0]*1000
     8 
     9 counter_1=0
    10 sum_record_unexcept=0
    11 
    12 for i in str1:
    13     if(counter_1==0):
    14         sum_constant_add=array_0[0]
    15     i=int(i)
    16     array_0[counter_1]= i
    17     counter_1=counter_1+1#count_1统计输入数量
    18     sum_record_unexcept=max(sum_record_unexcept,sum_constant_add)
    19     sum_constant_add=max(sum_constant_add+i,i)
    20 answer=max(sum_constant_add,sum_record_unexcept)
    21 print"answer",answer
    22 #print array_0
    23    

    四、运行结果

    五、项目记录日志

    星期 听课 编程 总计
    星期一 2   2
    星期二   1 1
    星期三   1 1
    星期四 2 1.5 3.5
    星期五      
    星期六   1 1
      4 4.5 8.5

    时间记录日志

    日期 开始时间 结束时间 中断时间 净时间 活动 备注
    星期一 14:00 15:50 10 100 听课 上课
      19:30 21:30 30 90 阅读  
    星期二 19:30 20:30 30 30 编程  
    星期三 14:00  15:00 0  60 编程 数组最大子数组之和1
      19:00 20:00 30 30 编程
    星期四 14:00 15:50 10 100 听课 软件工程课
      21:30 20:30 0 60 编程 数组最大子数组之和2的代码实现
      19:30 20:30 0 60 编程  
    星期五 14:00 16:00 0 120 编程 数组最大子数组之和2的代码实现
    星期日 13:00 14:30 30 120 修改,调试,发布 写博客并发布
  • 相关阅读:
    距离某天还有多久
    U3D各键值说明
    一些比较重要的函数
    U3D功能脚本备忘
    沟边
    渲染排序
    字符串转整数备录
    沟边
    U3D优化
    Unity中的四个路径
  • 原文地址:https://www.cnblogs.com/Megau/p/5325409.html
Copyright © 2011-2022 走看看