#31905: 小新手ㄉpy解法
10946009@ntub.edu.tw
(sd030)
學校
:
不指定學校
編號 : 196058
來源 : [114.24.159.139]
最後登入時間 ：
2023-08-01 17:42:21
一種是把被用過的L存到list裡去比對
case = 1
while 1:
Z,I,M,L=list(map(int,input().split()))
firstL = L
if sum([Z,I,M,L]) == 0:
break
Ltotal = list()
count = 0
while L not in Ltotal: #判斷L的數字是否已存在list裡面
Ltotal.append(L) #沒有就把數字放進list，以便後續判斷
count += 1
L = (Z*L+I) % M
if firstL == L:
print(f"Case {case}: {count}")
else:
print(f"Case {case}: {count-1}")
case += 1
一種是建立0~9999都放1的list，被用過的L 也就是Ltotal[L]設為0，當發現L再次被用過就跳出來print
case = 1
while 1:
Z,I,M,L=list(map(int,input().split()))
firstL = L
if sum([Z,I,M,L]) == 0:
break
Ltotal = list()
for i in range(0,9999): #所有的Ltotal都變成1
Ltotal.append(1)
count = 0
while Ltotal[L] != 0: #判斷那個Ltotal的位置是否有被放東西過
Ltotal[L] = 0 #還沒被放過的數字讓他變成0，代表已放置
count += 1
L = (Z*L+I) % M
if firstL == L:
print(f"Case {case}: {count}")
else:
print(f"Case {case}: {count-1}")
case += 1
#43730: Re: 小新手ㄉpy解法
sam851015@gmail.com
(多挖鼻孔有益身心健康)
學校
:
不指定學校
編號 : 277705
來源 : [123.192.228.253]
最後登入時間 ：
2024-11-09 20:16:56
為什麼當確認初始 L 不是 seed 時，cycle length 一定是 count - 1 ?
例如當前得到的亂數依序為 [1, 2, 3, 4, 5, 6, 7] ，firstL 為 1
並發現下次循環得到的新亂數 L 已經出現過了
你寫的程式會檢查 L 是否等於 firstL，若為真就印出 count，反之則 count - 1
為什麼有辦法肯定循環一定是從第 1 或第 2 個數字開始，而不可能第 3 個、第 4 個.....etc?
ZeroJudge Forum