一．动手动脑

问题：利用同余法产生不重复的随机数。

设计思路：根据同余法产生随机数线性同余算法有m 、a 、c 和X0 4个参数,通过置Xn  ≡aXn + c (mod m) ,求得随机数序列< Xn > , 这个序列称作线性同余序列。m、a 、c 和X0 分别称做模数、乘数、增量和初始值。从代码中设置m,a,c的值，在从键盘输入随机种子X0,再利用for循环产生n个随机数。

 

程序流程图：

 

 

程序源代码：

package tourial2;

 

import java.util.Scanner;

 

public class random {

 

public static void main(String[] args) {

//输入参数；

int j=2;

int m=(int) (Math.pow(2, 27)-1);

int a=12;

int c=0;

System.out.println("请输入产生的随机数的数量：");

Scanner input=new Scanner (System.in);

int n=input.nextInt();

//开辟输入大小的数组；

int b[];

b=new int[n];

System.out.println("请输入随机数的种子：");

//输入随机数的种子；

b[0]=input.nextInt();

System.out.println("第1个随机数： "+b[0]);

for(int i=0;i<n-1;i++)

{

b[i+1]=(b[i]*a+c)%m;

System.out.print("第"+j+"个随机数：");

System.out.println(b[i+1]);

j++;

}

 

}

 

}

程序截图：