superman

聚精会神搞建设 一心一意谋发展
posts - 190, comments - 17, trackbacks - 0, articles - 0
   :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

ZOJ 1278 - Pseudo-Random Numbers

Posted on 2008-05-14 20:10 superman 阅读(319) 评论(0)  编辑 收藏 引用 所属分类: ZOJ
 1 /* Accepted 1278 C++ 00:00.00 840K */
 2 #include <iostream>
 3 
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     int z, i, m; bool x[10000];
 9     
10     int last, next, cnt, n = 1;
11     while(cin >> z >> i >> m >> last)
12     {
13         if(z == 0 && i == 0 && m == 0 && last == 0)
14             break;
15         
16         memset(x, falsesizeof(x));
17         
18         cnt = 0;
19         while(true)
20         {
21             next = (z * last + i) % m;
22             
23             if(x[next])
24                 break;
25             
26             last = next;
27             x[next] = true;
28             
29             cnt++;
30         }
31         
32         cout << "Case " << n++ << ""  << cnt << endl; 
33     }
34     
35     return 0;
36 }
37 

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理