【习题 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;
}