题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1014
这道题就是题目有点难懂,其实难度很小,就是产生伪随机数时给出的步长step和上限mod,判断下这两个值是否可以让产生的随机数均匀分布,所谓的均匀分布就是在mod步里能产生出0到mod-1这mod个数。
#include
<
iostream
>
using
namespace
std;

const
long
int
MAX_MOD
=
100000
;

bool
gened[MAX_MOD]
=
{false}
;
//
数是否产生
void
doRandomTest(
int
step,
int
mod)

{
int seed = 0,tmp,i;//初始种子值为零
for(i=0;i<mod;++i)

{//刚开始数都未产生
gened[i] = false;
}
gened[0] = true;//第一个产生的是零
do

{
tmp = (seed+step)%mod;
gened[tmp] = true;//第tmp个数已经产生了
seed = tmp;//更新种子数
}while(seed!=0);
for(i=0;i<mod;++i)

{
if(gened[i]==false)//有数没有产生出来
break;
}
if(i==mod)

{
printf("%10d%10d Good Choice\n",step,mod);
}
else
printf("%10d%10d Bad Choice\n",step,mod);
cout<<endl;
}

int
main(
int
argc,
char
*
argv[])

{
int step,mod,i;
while(cin>>step>>mod)

{
doRandomTest(step,mod);
}
return 0;
}