橙子的坚果奶盖


私信TA

用户名:20010612ii

访问量:642

签 名:

等  级
排  名 10754
经  验 1068
参赛次数 0
文章发表 3
年  龄 0
在职情况 学生
学  校 郑州大学
专  业

  自我简介:

解题思路:

尝试从每一个位置开始数的情况,一共n种情况,分别求出他们的球票数,最后保留最好的结果输出。

注意事项:

①卡片序列用列表存储,卡片收入囊中相当于把这个数pop出列表,并加进口袋(pocket)中。注意pop会使列表后面的元素整体前移

②每种情况内,查数循环的终止条件是,卡片已经全部收入囊中(即最好情况)或某轮查的数已经超过了卡片中所存在的最大值(即不可能再数到刚好和卡片上相同的数字)

③用取余的方法使下标从列表尾部回到列表首部

参考代码:

n=int(input())
s=input()#获得输入,后面用列表存储,此处先记录为字符串
result=0#记录最终的结果

for index in range(n):#遍历所有情况,即x代表从第几位开始数,范围为0~n-1
    pocket=0#记录每种情况的球票数
    num=1#数的数字,每次从1开始递增
    l=list(map(int,s.split()))#每次情况都需要一个新的序列
    while(l and num<=max(l)):#当列表不为空且查的数字小于列表中元素的最大值时,还有机会继续查
        if(l[index]==num):#每当遇到数到的数字刚好和卡片上的数字相同,
            pocket+=l.pop(index)#则把该卡片收入囊中,即从序列中弹出并加到temp中
            num=1#重新数数
            if(len(l)==0):#如果列表中没有数了,即所有卡片都取完了,跳出循环
                break
            index=index%len(l)#从下一个卡片开始,此处取余是为了从列表尾部回到列表首部
        else:#若遇到数到的数字和卡片上的数字不相同,
            num+=1#数的数加一
            index=(index+1)%len(l)#下标加一
    if(pocket>result):#若本轮情况更好,取此种情况
        result=pocket
        
print(result)#输出结果


 

0.0分

1 人评分

  评论区

  • «
  • »