UVA 408 Uniform Generator 伪随机数（水）

 

题意：根据这个式子来递推求得每个随机数x，step和mod给定，seed(0)=0。如果推出来的序列是mod个不重复的数字（0~mod-1）则打印good，否则bad（因为不能产生所有的数）。

 

思路：

　　用一个数组记录所产生过的数，当出现数字已记录过时，判断是否个数为mod个。若是就返回good。

 

#include <bits/stdc++.h>
#define LL long long
using namespace std;
const int N=10000001;
bool ans[N];

int main()
{
    //freopen("input.txt", "r", stdin);
    int a, b;
    while(~scanf("%d%d",&a,&b))
    {
        memset(ans,0,sizeof(ans));
        ans[0]=1;
        int cur=0, flag=1;
        for(int i=2; i<=b; i++)
        {
            cur=(cur+a)%b;
            if(ans[cur])    //鸽笼原理
            {
                printf("%10d%10d    Bad Choice\n\n",a,b);
                flag=0;
                break;
            }
            else    ans[cur]=1;
        }
        if(flag)    printf("%10d%10d    Good Choice\n\n",a,b);
    }
    return 0;
}