【习题 5-2 UVA-1594】Ducci Sequence

【链接】 我是链接,点我呀:)
【题意】

在这里输入题意

【题解】

map加vector轻松搞定。

【代码】

#include <bits/stdc++.h>
using namespace std;

typedef  vector <int> Vi;

Vi v;
map <Vi,int> mmap;
int n;

int main()
{
//freopen("F:\\rush.txt", "r", stdin);
int T;
scanf("%d", &T);
while (T--)
{
mmap.clear();
v.clear();
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
int x;
scanf("%d", &x);
v.push_back(x);
}
while (!mmap[v])
{
mmap[v] = 1;
int temp = v[0];
for (int i = 0; i < n-1; i++) v[i] = abs(v[i] - v[i + 1]);
v[n - 1] = abs(v[n - 1] - temp);
}
int zero = 1;
for (int i = 0; i < n ; i++)
if (v[i] != 0)
zero = 0;
if (zero)
puts("ZERO");
else
puts("LOOP");
}
return 0;
}