c085: 00350 - Pseudo-Random Numbers

內容 ：

電腦無法產生真正的亂數（Random numbers），但是經由某些程序電腦可以產生虛擬亂數（pseudo-random numbers）。亂數被使用在很多應用上，像是模擬等。

有一種常用的虛擬亂數產生方法：如果上一個亂數是L，那下一個亂數產生的方法是
(Z*L+I) mod M，在這裡Z、I、M都是常數。例如：假設Z=7 I=5 M=12。如果第一個亂數（通常叫做 seed）是 4 , 那我們可以產生以下幾個虛擬亂數:

我們可以發現，經過6個數字後，虛擬亂數的序列重複了，也就是說cycle length=6。
在這個問題中，你將會被給Z、I、M還有L（就是seed）的值（全部不大於9999）,對每一組Z、I、M、L，要請你輸出所產生的虛擬亂數的cycle length。
請注意：cycle並不一定從seed開始。

輸入說明 ： 

輸入的每一行有4個整數,依序為Z, I, M, L。（L一定比M小）
輸入的最後一行為4個0，代表輸入結束。

輸出說明 ： 

對每一行輸入，輸出這是第幾組測試資料（連續數字，從1開始）和所產生的虛擬亂數的cycle length。

範例輸入 ： 

7 5 12 4
5173 3849 3279 1511
9111 5309 6000 1234
1079 2136 9999 1237
0 0 0 0

範例輸出:

Case 1: 6
Case 2: 546
Case 3: 500
Case 4: 220

提示 ： 

* 中文翻譯：Lucky 貓 英 中

標籤:

出處: 

UVa350 (管理：)

import java.util.Scanner;

public class UVAc085 {

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);

int i=1;

while(sc.hasNext()){

long Z=sc.nextLong(),I=sc.nextLong(),M=sc.nextLong(),L=sc.nextLong();

if(Z==0 && I==0 && M==0 && L==0) break;

long[] seed=new long[10000];

for(int j=0;j<10000;j++) 

seed[j]=-1;

seed[0]=L;

int count=1,j=0,d=0;

long total;

boolean flag=true;

while(true){

total=(Z*L+I)%M;

seed[count]=total;

L=total;

while(seed[j]!=-1){

if(seed[j]==L && j!=count){

flag=false;

d=j;

break;

}

j++;

}

count++;

j=0;

if(!flag) break;  

}

System.out.println("Case "+i+": "+(count-1-d));

i++;

}

}

}