解题思路:
尝试从每一个位置开始数的情况,一共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 人评分
C语言训练-求函数值 (C语言代码)浏览:976 |
C语言训练-自由落体问题 (C语言代码)浏览:1775 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:287 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:1110 |
WU-C语言程序设计教程(第三版)课后习题11.11 (C++代码)(想学链表的可以看看)浏览:1464 |
剪刀石头布 (C++代码)浏览:1811 |
整数平均值 (C语言代码)浏览:856 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:712 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:661 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:548 |