#19143: python最後一筆測資TLE


yaushu0306@gmail.com (Yaoshu)

學校 : 不指定學校
編號 : 99133
來源 : [163.24.139.119]
最後登入時間 :
2022-11-25 16:33:41
c296. APCS-2016-1029-3定時K彈 -- 2016年10月APCS | From: [163.24.13.126] | 發表日期 : 2019-09-06 09:08

import sys
sInput=sys.stdin.readline()
while(sInput != ""):
    sInput=sInput.replace("\r","").replace("\n","")
    sInput.strip()
    list1=sInput.split()
    a=int(list1[0])
    b=int(list1[1])
    c=int(list1[2])
    listb=list(range(1,a+1))
    iStart=(b-1)%(len(listb))
    iLuck=iStart+1
    i=0
    while(i<c):
        x=listb[iStart]
        listb.remove(x)
        iStart=(iStart+(b-1))%(len(listb))
        i+=1
        if iStart==len(listb)-1:
            iLuck=0
        else:
            iLuck=iStart+1
        if i==c-1:
            print(listb[iLuck])
            break
    sInput=sys.stdin.readline()
---------------
想請問各位高手,造成TLE的原因是迴圈跑太多次嗎?
是否可以改善的地方?謝謝
 
ZeroJudge Forum