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=;

 bool ans[N];

 int main()

 {

     //freopen("input.txt", "r", stdin);

     int a, b;

     while(~scanf("%d%d",&a,&b))

     {

         memset(ans,,sizeof(ans));

         ans[]=;

         int cur=, flag=;

         for(int i=; i<=b; i++)

         {

             cur=(cur+a)%b;

             if(ans[cur])    //鸽笼原理

             {

                 printf("%10d%10d    Bad Choice\n\n",a,b);

                 flag=;

                 break;

             }

             else    ans[cur]=;

         }

         if(flag)    printf("%10d%10d    Good Choice\n\n",a,b);

     }

     return ;

 }

AC代码