枚举,模拟
1.思路
尝试从每一个位置开始数的情况,一共n种情况,分别求出他们的球票数,最后保留最好的结果输出。
2.注意事项:
①卡片序列用列表存储,卡片收入囊中相当于把这个数pop出列表,并加进口袋(pocket)中。注意pop会使列表后面的元素整体前移
②每种情况内,查数循环的终止条件是,卡片已经全部收入囊中(即最好情况)或某轮查的数已经超过了卡片中所存在的最大值(即不可能再数到刚好和卡片上相同的数字)
③用取余的方法使下标从列表尾部回到列表首部(循环想到用取余)
3.参考代码:
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)#输出结果
————————————————
版权声明:本文为CSDN博主「国际知名观众」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_46447549/article/details/122832266