以各 10% 的概率返回 [0-9] 中的一个数字

网上看到的一到算法题。

题目是给一个方法 foo()，能以各 50%的概率随机返回 0 或者 1。问题是基于 foo() 方法，实现一个 boo()方法，该方法能以各 10%的概率返回[0-9]中的一个数字。

foo() 方法返回 0 或 1，那么可以通过操作 foo() 来生成二进制数来实现。foo() 方法相当于抛一枚硬币，正反各 50%。抛4次硬币，共有16种组合。

分别是：

'0000', '0001', '0010', '0011',
'0100', '0101', '0110', '0111',
'1000', '1001', '1010', '1011',
'1100', '1101', '1110', '1111'

将得到的结果转为10进制数，然后判断是否小于10，小于则返回结果，大于则重新抛4次。这样就能已10%的概率返回[0-9]中的一个数字。

下面是Java的实现代码，随机返回 0 或者 1 是通过随机返回 0~99 的整数，然后取余。

import java.util.HashMap;
import java.util.Map;
import java.util.Random;
import java.util.Set;

public class Test {

    /**
     * 50%的概率随机返回 0 或者 1
     */
    public int foo(){
        int seed = new Random().nextInt(100);
//        System.out.println("seed=" + seed);
        if(seed % 2 ==0){
            return 0;
        } else {
            return 1;
        }
    }

    /**
     * 以各 10%的概率返回[0-9]中的一个数字
     */
    public int boo() {
        String seed = String.valueOf(foo()) + String.valueOf(foo()) + String.valueOf(foo()) + String.valueOf(foo()); 
//        System.out.println(seed);
        int reslut = Integer.valueOf(seed, 2);
        while(reslut >= 10){
            reslut = boo();
        }
        return reslut;
    }


    public static void main(String[] args) {
        Test test = new Test();
        System.out.println(test.boo());

        //统计每个数字出现概率
        Map<Integer, Double> countMap = new HashMap<Integer, Double>();
        int count = 1000000;
        for (int i = 0; i < count; i++) {
            int num = test.boo();
            if(countMap.get(num) == null){
                countMap.put(num, (double) 1);
            } else {
                countMap.put(num, countMap.get(num) + 1);
            }
        }
        
        
        Set<Integer> keySet = countMap.keySet();
        for (Integer num : keySet) {
            double ratio = countMap.get(num) / count;
            double percent = ratio * 100;
            System.out.println(num + "出现概率：" + percent + "%");
        }
    }
}

结果

3
0出现概率：9.9815%
1出现概率：9.991999999999999%
2出现概率：10.0369%
3出现概率：10.005500000000001%
4出现概率：10.0336%
5出现概率：10.0071%
6出现概率：9.9441%
7出现概率：9.959800000000001%
8出现概率：9.989099999999999%
9出现概率：10.0504%

 可以看出每个数字出现的概率基本都接近10%。

原文链接：

https://www.cnblogs.com/poterliu/p/12582545.html