利用线性公式，得到随机数

一.设计思想

1.公式中的各项数值，其中取得mod尽可能大

2.输入要进行计算的数值长度

3.输入一个种子

4.校验数值

5.调用函数，用一个变量来存储之前产生的随机数，用另一个来存储现在的随机数，循环num次

6.输出结果

二.程序流程图

三.源程序代码

package class4;

import java.util.Scanner;

public class RandomTest {

    public static void main(String[] args) 
    {
        Scanner in = new Scanner(System.in);
        
        //显示公式
        System.out.println("****************************************");
        System.out.println("
利用公式：Xn+1 = (a*Xn+c)%m,得到随机数!
");
        System.out.println("****************************************");
        
        //对各项系数赋值
        int a = 10;
        int c = 0;
        int m = (int) ((Math.pow(2,27)-1));
        
        //对公式的数值进行输入
        System.out.print("请输入要产生随机数的个数:");
        int num = in.nextInt();
        
        System.out.print("请输入要产生随机数的初始值:");
        int value = in.nextInt();
        
        //校验数值
        if(num<0||value<0)
        {
            System.out.print("输入错误，不能输入负值!");
            System.exit(1);
        }
        
        //调用函数，产生并输出随机数
        generatingRandomNumbers(a,c,m,num,value);
        
        in.close();
        
    }
    
    //用于产生随机数的函数
    private static void generatingRandomNumbers(int a,int c,int m,int num,int value)
    {
        int thePrevious = value;        //定义此变量用来记录上一个随机数，方便公式计算
        int random;                        //产生的随机数    
        int[] test = new int[num];        //定义一个数组，用来存贮产生的随机数，方便测验
        int record = 0;                    //用来记录重复了多少次
        
        for(int i = 0;i<num;i++)
        {
            random =  (a*thePrevious+c)%m;
            test[i] = random;
            System.out.println("第"+(i+1)+"个随机数是:  "+random);
            thePrevious = random;
        }
        
        //测验是否重复(不能判断有多少个)
        for(int i = 0;i<num;i++)
        {
            for(int j = (i+1);j<num;j++)
            {
                if(test[i]==test[j])
                {
                    record++;
                }
            }
        }
        if(record == 0)
            System.out.println("没重复啦!");
        else
            System.out.println("重复"+record+"个啦!");
    }
    
    
    

}

四.结果截图