其他分享
首页 > 其他分享> > 470. 用 Rand7() 实现 Rand10()

470. 用 Rand7() 实现 Rand10()

作者:互联网

已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数,试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。

不要使用系统的 Math.random() 方法。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/implement-rand10-using-rand7
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

import java.util.Random;
import java.util.Scanner;

/**
 * The rand7() API is already defined in the parent class SolBase.
 * public int rand7();
 *
 * @return a random integer in the range 1 to 7
 */
class Solution extends SolBase {

    private int rand40() {
        int num = 0;
        do {
            // 0 1 2 3 4 5 6
            // 0 7 14 21 28 35 42
            num = (rand7() - 1) * 7 + rand7() - 1;
        } while (num > 39);
        return num + 1;
    }

    public int rand10() {
        return rand40() % 10 + 1;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            int n = in.nextInt();
            Solution solution = new Solution();
            while (n-- > 0) {
                System.out.println(solution.rand10());
            }
        }
    }
}

abstract class SolBase {
    public int rand7() {
        return new Random().nextInt(7) + 1;
    }
}

标签:return,int,rand10,Rand10,rand7,public,470,num,Rand7
来源: https://www.cnblogs.com/tianyiya/p/15704836.html