python 1069 微博转发抽奖

1069 微博转发抽奖 （20 分）

小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。

输入格式：

输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个字符、不包含空格回车的非空字符串）。

注意：可能有人转发多次，但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖，则跳过他顺次取下一位。

输出格式：

按照输入的顺序输出中奖名单，每个昵称占一行。如果没有人中奖，则输出 Keep going...。

输入样例 1：

9 3 2
Imgonnawin!
PickMe
PickMeMeMeee
LookHere
Imgonnawin!
TryAgainAgain
TryAgainAgain
Imgonnawin!
TryAgainAgain

输出样例 1：

PickMe
Imgonnawin!
TryAgainAgain

输入样例 2：

2 3 5
Imgonnawin!
PickMe

输出样例 2：

Keep going...

 

ls=input().split()
M,N,S=int(ls[0]),int(ls[1]),int(ls[2])
ls_id=[]
ls_price=[]
for i in range(M):
    ls_id.append(input())
cnt=0
for i in range(len(ls_id)):    
    if i+1 ==S:
        ls_price.append(ls_id[i])
        cnt=i+1
    if i+1 == cnt+N:
        if ls_id[i] not in ls_price:
            ls_price.append(ls_id[i])
            cnt=i+1
        else:
            cnt+=1
if len(ls_price)>0:
    for i in ls_price:
        print(i)
else:
    print('Keep going...')

我的答案错了两个点，对于给的两个样例都是正确的，也解决了如果当前中间人已经中过奖则跳过的问题，但是没试出来未考虑的情况

下面的代码是 PAT-python-zjw 的答案，顺着看下来感觉我的思路和他差不多，但是中间处理的方法不同，问题应该出在这里，我的是加减法控制，但毫无疑问用取余的方法控制肯定更好啊，，一开始懒得想取余的方法，以为用加减就能控制好

n=input().split()
a=[]
b,c=int(n[1]),int(n[2])
flag=0
d=[]
for i in range(1,int(n[0])+1):
    a.append(input())
    if (i-c)%b==0 and i>=c:
        if not a[i-1] in d:
            print(a[i-1])
            d.append(a[i-1])
            flag=1
        else:
            c+=1
if flag==0:
    print("Keep going...")