Python | 题目练习2

1、小鱼的航程(改进版)

有一只小鱼，它上午游泳150公里，下午游泳100公里，晚上和周末都休息（实行双休日)，假设从周x(1<=x<=7)开始 算起，请问这样过了n天以后，小鱼一共累计游泳了多少公里呢？

x=int(input("请问从周几开始算起："))
n=int(input("需要计算的天数："))
if n>=1 and n<7:
    if (x+n-1)<=5:
        s=250*n
    elif (x+n-1)<=7:
        s=250*(n-2)
else:
    p=n//7
    s=p*(250*5)
    q=n%7
    if (x+q-1)<=5:
        s=s+250*q
    elif (x+q-1)<=7:
        s=s+250*(q-2)
print("小鱼一共累计游泳了{}公里\n".format(s))

运行结果：

请问从周几开始算起：3
需要计算的天数：10
小鱼一共累计游泳了2000公里

2、一维数组的最大子数组和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组，输出该子数组在原数组中的开始下标和结束下标。原数组下标从0开始。

import numpy as np

def arrmax(A):
    n=np.shape(A)[0]
    ls=[]  #存储连续子数组
    lt=[]  #存储各个连续子数组的开始下标和结束下标
    m=0
    for i in range(n-1):
        i=i+m
        if i<n-1:
            if A[i+1]==A[i]+1:
                s=[]
                t=[]
                s.append(A[i])
                t.append(i)
                for j in range(i+1,n):
                    if A[j]==A[j-1]+1:
                        s.append(A[j])
                        m=m+1
                    else:
                        t.append(j-1)
                        break
                ls.append(s)
                lt.append(t)

    sum_all=[]  #存储各个连续子数组的和
    for i in ls:
        sum=0
        for j in i:
            sum=sum+j
        sum_all.append(sum)

    #找出具有最大和的连续子数组的下标
    a=np.shape(sum_all)[0]
    b=0  #最大和的下标
    max=sum_all[0]
    for i in range(1,a):
        if sum_all[i]>max:
            max=sum_all[i]
            b=i

    #输出具有最大和的连续子数组的开始下标和结束下标
    print("具有最大和的连续子数组的开始下标是：{}\n".format(lt[b][0]))
    print("具有最大和的连续子数组的结束下标是：{}\n".format(lt[b][1]))

A=[1,2,3,5,6,9,8,5,4,5,6,7,8,9,2,3]
arrmax(A)

运行结果：

具有最大和的连续子数组的开始下标是：8

具有最大和的连续子数组的结束下标是：13