發表新討論
#31905: 小新手ㄉpy解法


10946009@ntub.edu.tw (sd030)

學校 : 不指定學校
編號 : 196058
來源 : [114.24.159.139]
最後登入時間 ：
2023-08-01 17:42:21
c085. 00350 - Pseudo-Random Numbers -- UVa350 | From: [1.164.241.32] | 發表日期 : 2022-08-27 16:42

一種是把被用過的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-23 21:45:09
c085. 00350 - Pseudo-Random Numbers -- UVa350 | From: [123.192.228.253] | 發表日期 : 2024-10-25 17:34

為什麼當確認初始 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