UVa 1594 (Floyd判圈) Ducci Sequence

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

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

 #include <cstdio>
 #include <cmath>

 const int maxn = ;
 int n;
 int a[maxn], b[maxn], c[maxn];

 void next(int a[])
 {
     for(int i = ; i < n - ; i++) a[i] = std::abs(a[i] - a[i + ]);
     a[n - ] = a[];
 }

 bool equal(int a[], int b[])
 {
     for(int i = ; i < n; i++) if(a[i] != b[i]) return false;
     return true;
 }

 int main()
 {
     //freopen("in.txt", "r", stdin);

     int T; scanf("%d", &T);
     while(T--)
     {
         scanf("%d", &n);
         for(int i = ; i < n; i++) { scanf("%d", &a[i]); b[i] = a[i]; }
         a[n] = b[n] = a[];
         n++;

         bool loop = true;
         for(int i =  ; i < ; i++)
         {
             next(a); next(b); next(b);
             if(equal(a, c)) { loop = false; break; }
             if(equal(b, c)) { loop = false; break; }
             if(equal(a, b)) { loop = true; break; }
         }
         printf("%s\n", loop ? "LOOP" : "ZERO");
     }

     return ;
 }

代码君