發表新討論
#526: 範例數字是否有錯??


gosasayago (肥料)

c085. 00350 - Pseudo-Random Numbers -- UVa 350 | From: [220.134.164.184] | 發表日期: 2008-08-25 18:42

其他3組答案都正確 只有  9111 5309 6000 1234   這組無限回圈 

測試答案發現第500次的答案並不是 1234的答案 

不知道是不是有錯?

#537: Re:範例數字是否有錯??


POOHccc ()

c085. 00350 - Pseudo-Random Numbers -- UVa 350 | From: [220.135.97.253] | 發表日期: 2008-08-27 09:15

雖然不知道你的程式是那邊的問題，我的AC程式執行也很正常沒問題

不負責亂猜，會不會是沒考慮overflow

#1118: Re:範例數字是否有錯??


deepdish (Bryan Lee)

c085. 00350 - Pseudo-Random Numbers -- UVa 350 | From: [61.219.36.17] | 發表日期: 2008-12-31 11:51

其他3組答案都正確 只有  9111 5309 6000 1234   這組無限迴圈 

測試答案發現第500次的答案並不是 1234的答案 

不知道是不是有錯?

題目有說cycle不一定從 seed開始

所以答案不一定要等於第一次的1234

應該是1234之後的其他變數重複了

所以第500次的答案，之前498次中應該有出現過一次

#1119: Re:範例數字是否有錯??


deepdish (Bryan Lee)

c085. 00350 - Pseudo-Random Numbers -- UVa 350 | From: [61.219.36.29] | 發表日期: 2008-12-31 11:57

題目有說cycle不一定從 seed開始

所以答案不一定要等於第一次的1234

應該是1234之後的其他變數重複了

所以第500次的答案，之前498次中應該有出現過一次

我說錯了

應該是說 cycle 500次沒錯

但是你測試會超過500次

包括沒循環和有循環的500次

#1121: Re:範例數字是否有錯??


mac (風)

c085. 00350 - Pseudo-Random Numbers -- UVa 350 | From: [218.164.156.79] | 發表日期: 2008-12-31 20:59

題目有說cycle不一定從 seed開始

所以答案不一定要等於第一次的1234

應該是1234之後的其他變數重複了

所以第500次的答案，之前498次中應該有出現過一次

我說錯了

應該是說 cycle 500次沒錯

但是你測試會超過500次

包括沒循環和有循環的500次

 

如果 L的值  從一開始的seed依序是  1 2 3 4 5 3

cycle 就是3  而不是4...因為3不是從一開始就計算...要再減掉3之前的數值

ZeroJudge Forum