博客详细介绍了杭电在线评测系统（HDOJ）的一道题目——Uniform Generator，涉及数论和算法。通过给出的seed生成伪随机数列，若序列无重复则输出'Good Choice'，反之输出'Bad Choice'。文章提供了两种解决方案，第一种是直接计算并排序数列，第二种是利用两数互质（最大公约数为1）的性质优化算法，提高效率。
题意：
输入STEP和MOD，使用seed(x+1) = [seed(x) + STEP] % MOD函数计算出一个长度为MOD伪随机数数列，如果这个随机数列中没有相同的数字，则输出Good Choice，否则输出：Bad Choice（格式有示例，此外简略说一下）。
设SETP=3，MOD=5，则有：
0：0；
1：（0+3）%5=3；
2：（3+3）%5=1；
3：（1+3）%5=4；
4：（4+3）%5=2；
1：（0+3）%5=3；
2：（3+3）%5=1；
3：（1+3）%5=4；
4：（4+3）%5=2；
最低0.47元/天 解锁文章
扫一扫
837
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
