2009-03-06 19:21:33來源不明
ACM 350 Pseudo-Random Numbers
這題只要順序做對了，都不用怕了
用陣列當做指標(我的指標意思是用來判斷東西用的)!!
查看是否出現過
相似題目
/************************************************************/
#include<stdio.h>#include<stdlib.h>
main()
{
int l,z,i,m,now=0;
while(scanf("%d %d %d %d",&z,&i,&m,&l)==4)
{
if(l==0&&z==0&&i==0&&m==0)
break;
/*處理開始*/
int math[20001]={0},a,b,c,ans=1;
now++;
l=(z*l+i)%m;
math[l]=1;
while(1)
{
l=(z*l+i)%m;
if(math[l]==0)
{
ans++;
math[l]=1;
}
else break;
}
printf("Case %d: %d\n",now,ans);
}
return 0;
}