superman

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

ZOJ 1088 - System Overload

Posted on 2008-03-26 20:57 superman 阅读(313) 评论(0)  编辑 收藏 引用 所属分类: ZOJ
 1 /* Accepted 1088 C++ 00:03.46 836K */
 2 #include <iostream>
 3 
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     int n;
 9     while((cin >> n) && n)
10     {
11         int k = 2;
12         while(1)
13         {
14             int now = 0, left = n - 2;
15             bool x[200= {1}, flag = 0;
16             while(1)
17             {
18                 int i = 0;
19                 while(i < k)
20                 {
21                     if(x[(now + 1% n] == 0)
22                         i++;
23                     now = (now + 1% n;
24                 }
25                 left--;
26                 x[now] = 1;
27                 if(now == 1)
28                     break;
29                 if(left == 0)
30                 {
31                     cout << k << endl;
32                     flag = 1;
33                     break;
34                 }
35             }
36             if(flag)
37                 break;
38             k++;
39         }
40     }
41     
42     return 0;
43 }
44 

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理