用rand7()构造rand10()

好久没有更新了，最近在接触Java，看了网上的算法题目，用Java实现了一下。

题目：已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。

解法1：将rand7()构造成rand2()和rand5()，用等概率构造rand10()。

import java.util.Random;

public class random10_2 {
	public static void main(String[] args){
		Random seed = new Random();
		int rand2 = seed.nextInt(2);
		int rand5 = seed.nextInt(5);
		System.out.println(rand2 * 5 + rand5 + 1);
	}
}

解法2：将rand7()扩大，然后剔除多余的元素，用剩余的元素等概率构造rand10()。

import java.util.Random;

public class random10 { 
	
	public int rand7(){
		Random ran = new Random();
		return ran.nextInt(7);
	}
	
	public int rand10(){
		int i = 50;
		while(i > 40){
			 i = rand7() * 7 + rand7() + 1;
		}
		return i % 10 + 1;
	}
	
    public static void main(String[] args) { 
    	random10 bunny = new random10();
        System.out.println(bunny.rand10());
    }
}