UVa 1594 (Floyd判圈) Ducci Sequence

大白书上P42那个计算器的题目就用到了这个办法，Floyd判圈法。

当然，用STL里的map也是可以的。

 1 #include <cstdio>
 2 #include <cmath>
 3
 4 const int maxn = 20;
 5 int n;
 6 int a[maxn], b[maxn], c[maxn];
 7
 8 void next(int a[])
 9 {
10     for(int i = 0; i < n - 1; i++) a[i] = std::abs(a[i] - a[i + 1]);
11     a[n - 1] = a[0];
12 }
13
14 bool equal(int a[], int b[])
15 {
16     for(int i = 0; i < n; i++) if(a[i] != b[i]) return false;
17     return true;
18 }
19
20 int main()
21 {
22     //freopen("in.txt", "r", stdin);
23
24     int T; scanf("%d", &T);
25     while(T--)
26     {
27         scanf("%d", &n);
28         for(int i = 0; i < n; i++) { scanf("%d", &a[i]); b[i] = a[i]; }
29         a[n] = b[n] = a[0];
30         n++;
31
32         bool loop = true;
33         for(int i = 0 ; i < 1010; i++)
34         {
35             next(a); next(b); next(b);
36             if(equal(a, c)) { loop = false; break; }
37             if(equal(b, c)) { loop = false; break; }
38             if(equal(a, b)) { loop = true; break; }
39         }
40         printf("%s\n", loop ? "LOOP" : "ZERO");
41     }
42
43     return 0;
44 }

代码君