hdu1014 Uniform Generator

最新推荐文章于 2019-02-26 21:30:00 发布

冰点小爱

最新推荐文章于 2019-02-26 21:30:00 发布

阅读量2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：水题文章标签： generator random

本文链接：https://blog.youkuaiyun.com/snowflake_leaves/article/details/7562208

水题专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种通过给定的步长和模数来生成均匀分布随机数的算法，并通过枚举、排序和对比的方式验证这些随机数是否覆盖了指定范围内的所有整数值。

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

/*
		Author:snowflake
		Time:2012/5/13
		Desc:Water...
*/
/*
题目的大意：就是给定两个数step, mod然后利用给定的公式求随机数，保证从0到mod减1范围内
每一个数都出现一次。这样就均等分布了。就打印Good否则就Bad
就是枚举产生随机数，然后排序在比对，注意下输出的格式就OK了。 
*/

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
#define MAX 100000 + 10

int random[MAX];

int main()
{
	int step, mod;
	int i;
	bool flag;
	while(cin >> step >> mod)
	{
		flag = true;
		random[0] = 0;
		//第一个数字永远是0 
		for(i = 1; i <= mod - 1; i++)
		{
			random[i]= (random[i - 1] + step) % mod;
		}
		sort(random, random + mod);
		for(i = 0; i < mod; i++)
		{
			if(random[i] != i)
				flag = false;
		}
		if(flag)
			printf("%10d%10d    Good Choice\n\n",step, mod);
		else
			printf("%10d%10d    Bad Choice\n\n",step, mod);
	}
	return 0;
}