实验一：随机数及其应用

①  设计一“真随机数”方法：public static int MyRandom（int n,int m);

功能：n<m，随机产生n～m之间的整数，要求每次调用返回一随机数，均匀分布在n～m之间，注意程序每次运行，其产生的随机数是不同的。

 注： 真正意义上的随机数（或者随机事件）在某次产生过程中是按照实验过程中表现的分布概率随机产生的，其结果是不可预测的，是不可见的。而Java语言中的随机方法 random()是按照一定算法模拟产生的，其结果是确定的，是可见的。我们可以这样认为这个可预见的结果其出现的概率是100%。所以用计算机随机函数所产生的“随机数”并不随机，是伪随机数。而本题要求为不可预见的真随机数。

可参阅网络或图书参考资料，并在实验报告中列出参阅资料原文。

② 主程序中循环调用10000次MyRandom（1,100)，求随机数分布情况。如：

1：102次

2：95次

3：98次

…

100：94次

并输出随机数落在1-50区间和51-100区间的次数。如：

1-50:    5010次  

51-100:  4990次

③ 制作一“35选7 ” 福利彩券摇奖器，即：每次运行，随机产生7个1～35的不重复的整数。

④ 制作一“x选y ”通用福利彩券摇奖器，即：每次运行，随机产生y个1～x的不重复的整数。

要求交互良好，使用方便。

import java.util.Scanner;

public class p1 {
    public p1() {
    }

    public static int MyRandom1(int n, int m) {
        int a = m - n + 1;
        int x = (int)(System.currentTimeMillis() % (long)a) + n;
        return x;
    }

    public static int MyRandom2(int n, int m) {
        int x = (int)(Math.random() * (double)(m - n + 1) + (double)n);
        return x;
    }

    public static void random100() {
        int[] a = new int[101];

        int n;
        for(n = 1; n <= 10000; ++n) {
            int n = MyRandom2(1, 100);
            int var10002 = a[n]++;
        }

        for(n = 1; n <= 100; ++n) {
            System.out.printf(n + ":" + a[n] + "次\n");
        }

    }

    public static void halfrandom100() {
        int a = 0;
        int b = 0;

        for(int i = 1; i <= 10000; ++i) {
            int n = MyRandom2(1, 100);
            if (n >= 1 && n <= 50) {
                ++a;
            } else if (n >= 51 && n <= 100) {
                ++b;
            }
        }

        System.out.println("1-50:" + a + "次");
        System.out.println("51-100:" + b + "次");
    }

    public static void choose1() {
        int[] a = new int[36];

        for(int i = 0; i < 7; ++i) {
            int n = MyRandom2(1, 35);
            if (a[n] == 0) {
                System.out.println(n);
                a[n] = 1;
            } else {
                --i;
            }
        }

    }

    public static void choose2(int x, int y) {
        int[] a = new int[x + 1];

        for(int i = 0; i < y; ++i) {
            int n = MyRandom2(1, x);
            if (a[n] == 0) {
                System.out.printf(n + "\n");
                a[n] = 1;
            } else {
                --i;
            }
        }

    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();
        System.out.println(MyRandom1(n, m));
        random100();
        halfrandom100();
        choose1();
        int x = in.nextInt();
        int y = in.nextInt();
        choose2(x, y);
    }
}