HDU 1014 Uniform Generator

最新推荐文章于 2019-08-09 17:20:51 发布

原创最新推荐文章于 2019-08-09 17:20:51 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU 1014

本文介绍了一种基于给定步长和模数生成随机数的方法，并通过算法验证这些随机数是否在指定范围内均匀分布。使用标记数组跟踪每个生成的数以确保所有数值至少出现一次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：就是给定两个数step, mod然后利用给定的公式求随机数，保证从0到mod减1范围内都均匀出现。
每一个数都出现一次。这样就均等分布了。就打印Good否则就Bad
用vis[i]记录i是否被访问过，如果没被访问就为0，被访问就为1；

因为这是循环过程，所以当第二次出现i时，即停止继续下去。

用count记录这个过程中产生的值的个数，如果等于mod，就代表均匀分布。

还有就是注意格式。

#define _CRT_SECURE_NO_DEPRECATE

#include<iostream>
#include<string.h>
#include<stdint.h>
#include<math.h>
using namespace std;
bool vis[100005];//记录这个值是否被访问过；
int main() {
int s, m;
while (scanf("%d %d", &s, &m)!=EOF) {
int count = 0;
memset(vis, 0, sizeof(vis));
int seed = 0;
while (!vis[seed]) {
vis[seed] = true;
count++;
seed = (seed + s) % m;
}
printf("%10d%10d", s, m);
if (count == m) printf(" Good Choice\n\n");
else printf(" Bad Choice\n\n");
}
return 0;
}