Java - 我如何知道 Math.rand() 或 Random 将生成哪个数字？

Question

这是我正在尝试解决的一个算法问题(它是用韩语写的。):https://www.acmicpc.net/problem/10944

如果我简单地翻译问题，我需要生成一个介于 1 到 10,000 之间的数字。结果数必须与服务器(裁判)生成的随机数相同

这可能吗？我能猜出系统服务器会生成什么吗？我能把它与我的程序结果相匹配吗？

我发现在 Java 中有两种生成随机数的方法。

1. 随机
2. Math.random()

而且我可以使用 Random 操作(或预定义)结果。我只是认为有可能解决这个问题。

例如:

import java.io.IOException;
import java.util.Random;

public class Solution {
    public static void main(String[] args) throws IOException {
        Random rnd = new Random(1);
        System.out.println(rnd.nextInt(10000));

        rnd = new Random(1);
        System.out.println(rnd.nextInt(10000));
    }
}

显示相同的结果，因为Random的参数相同。我试过随机。但我无法解决这个问题。

像这样:

import java.io.IOException;
import java.util.Random;

public class Solution {
    public static void main(String[] args) throws IOException {
        Random rnd = new Random(1);
        System.out.println(rnd.nextInt(10000));
    }
}

我记得，Math.random() 是由系统时间生成的。但我找不到任何信息。如果那是真的，那么就有可能解决问题。因为我可以用系统时间编程，结果总是对应的。

Answer 1

您的问题与 google 身份 validator 实现具有相同的基础。大多数 RSA token 或 2factor 身份验证使用此方法对用户进行身份验证。正如评论中提到的使用普通种子来解决问题