码迷,mamicode.com
首页 > 编程语言 > 详细

计算最小数组1.0

时间:2016-03-27 14:03:24      阅读:241      评论:0      收藏: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()
 5 counter_1=0
 6 
 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 修改,调试,发布 写博客并发布

 

计算最小数组1.0

标签:

原文地址:http://www.cnblogs.com/Megau/p/5325409.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!