24h購物| | PChome| 登入
2009-03-06 19:21:33| 人氣771| 回應0 | 上一篇 | 下一篇

ACM 350 Pseudo-Random Numbers

推薦 0 收藏 0 轉貼0 訂閱站台

這題只要順序做對了,都不用怕了
用陣列當做指標(我的指標意思是用來判斷東西用的)!!
查看是否出現過
相似題目

/************************************************************/

#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;
}

台長: 來源不明
人氣(771) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: ACM |
此分類下一篇:ACM 275 Expanding Fractions
此分類上一篇:ACM 11369 11369 - Shopaholic

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文