python活力练习Day 31
题目：58同城测试3道编程
题目3：现有一叠钞票，钞票由1,5,10,20,50,100这五种类型，小明可以从最上面或者最下面抽取钞票，每次抽取一张，最多可以抽取5张，求取能抽取出来的最大钞票数和。
要求：如果钞票小于5张，直接计算所有钞票的和。
输入：整型数组
输出：最大钞票和
例：input：[1,5,10,20,50,50,1,2,100,1,1]
output:108
分析１：本题难点在于输入的是字符串形式，首先要将字符串转换为整形数组。此处利用数据结构的双指针思想来进行
1 s = input()[1:-1] + ',' 2 result = [] 3 i = 0 4 while i < len(s) - 1: 5 j = i+1 6 while s[i] != "," and s[j] != ",": 7 j += 1 8 result.append(s[i:j]) 9 print(result)
分析２：可以进行组合［２＋２＋１］／［３＋２｜２＋３］／［１＋４｜４＋１］／［５｜５］
1 s = result 2 max_1 = sum(s[:2]) + sum(s[-2:]) + max(s[3],s[-3]) 3 max_2 = max(sum(s[:3]) + sum(s[-2:]),sum(s[:2]) + sum(s[-3:])) 4 max_3 = max(sum(s[:4]) + sum(s[-1:]),sum(s[:1]) + sum(s[-4:])) 5 max_4 = max(sum(s[:5],sum(s[-5:]))) 6 print(max(max_1,max_2,max_3,max_4))
