习题5-2 Ducci序列（Ducci Sequence，ACM/ICPC Seoul 2009，UVa1594）

原题链接：https://vjudge.net/problem/UVA-1594
分类：
备注：水题

代码如下：

#include
#include
#include
using namespace std;
int main(void)
{
	int t, n;
	scanf("%d", &t);
	while (t--)
	{
		vector<int> a, b;
		int x, flag;
		scanf("%d", &n);
		for (int i = 0; i < n; i++)
		{
			scanf("%d", &x);
			a.push_back(x);
		}
		b.resize(n);
		for (int i = 0; i < 1000; i++)
		{
			flag = 1;
			for (int j = 0; j < n ; j++)
			{
				if (j != n - 1)b[j] = abs(a[j] - a[j + 1]);
				else b[j] = abs(a[j] - a[0]);
				if (b[j])flag = 0;
			}
			if (flag)break;
			a = b;
		}
		if (flag)printf("ZERO\n");
		else printf("LOOP\n");
	}
	return 0;
}