解题思路:

尝试从每一个位置开始数的情况,一共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.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论