Uva1594——Ducci Sequence

#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;

int num[1005][20];
int n, m;

bool zero, loop;

bool check()
{
int i, j;
for(i = 0; i < n; i++)
{
if(num[m][i] == 0)
zero = true;
else
{
zero = false;
break;
}
}
for(i = 0; i < m; i++)
{
for(j = 0; j < n; j++)
{
if(num[i][j] == num[m][j])
loop = true;
else
{
loop = false;

break;
}
}
if(loop)
break;
}
return (zero || loop);
}

int main()
{
int t, i;
cin >> t;
while(t--)
{
memset(num, 0, sizeof(num));
m = 0;
zero = loop = false;
cin >> n;
for(i = 0; i < n; i++)
cin >> num[m][i];
while(!check())
{
m++;
for(i = 0; i < n - 1; i++)
num[m][i] = abs(num[m - 1][i] - num[m - 1][i + 1]);
num[m][n - 1] = abs(num[m - 1][n - 1] - num[m - 1][0]);
}
if(zero)
cout << "ZERO" << endl;
else if(loop)
cout << "LOOP" << endl;
}
return 0;
}