题意:有一个n元组,变化到下一个状态时a[i]为上一个状态的a[i+1]-a[i](i=n时为a[1]-a[n]),一直变化问会循环还是变成n个0,最多一千步就能得到答案。3<=N<=15。
思路:可以考虑用map判重,循环一千次,如果当前状态重复了或者为全零就跳出循环输出。用struct类型作map的key时要重载<号。
(这里说要么会循环,要么会变为全零,也可以循环一千步,只判零,如果最后没有出现全零那一定是循环,这样写起来会简单一些)
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <map>
using namespace std;
#define rep(i,j,k) for (int i=j;i<=k;i++)
#define Rrep(i,j,k) for (int i=j;i>=k;i--)
#define Clean(x,y) memset(x,y,sizeof(x))
#define LL long long
#define ULL unsigned long long
#define inf 0x7fffffff
#define mod %100000007
struct node
{
int a[20];
int tot;
void change()
{
int temp = a[1];
rep(i,1,tot-1) a[i] = abs( a[i+1] - a[i] );
a[tot] = abs( temp - a[tot] );
}
bool operator < (const node t) const
{
rep(i,1,tot)
if ( a[i] != t.a[i] ) return a[i]<t.a[i];
return false;
}
};
bool check(node t,int n)
{
rep(i,1,n) if ( t.a[i]!=0 ) return false;
return true;
}
int n;
map<node,int> flag;
node x;
int main()
{
int T;
cin>>T;
while(T--)
{
cin>>n;
flag.clear();
x.tot = n;
rep(i,1,n) cin>>x.a[i];
rep(i,1,1000)
{
if ( flag[x] || check(x,n) ) break;
flag[x] = 1;
x.change();
}
if ( check(x,n) )
puts("ZERO");
else
puts("LOOP");
}
return 0;
}