Ducci Sequence UVA - 1594 （数组循环。）

给你 n 个数，有 n 个数得到 n 个数，下次的n 个数就是这次的n 个数，相邻两个数之差的绝对值。
问 这 n 个数，最后 是全部等于 0 ，还是循环。

思路：

这里用了 vector 的自动比较。用==判断，两个数组是不是一样的，
然后 把 vector这个数组放到 set 里面去，判断这个数组是不是出现过了。

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+1000;
int n,m,a[20];
vector<int>seq,zseq;
set<vector<int> > seqs;
int main(){
	int T; scanf("%d",&T);
	for (int ii = 1; ii <= T; ++ii){
		scanf("%d",&n);
		for (int i = 0; i < n; ++i)
		scanf("%d",&a[i]);
		seq.clear();  zseq.resize(n);
		for (int i = 0; i < n;++i) seq.push_back(a[i]);
		// bool zero = 0, loop = 0;
		seqs.clear(); seqs.insert(seq);
		while(1){
			if (seq == zseq){
				puts("ZERO");
				break;
			}
			int x = seq[0];
			for (int i = 0; i < n; ++i){
				if (i == n-1) seq[i] = abs(seq[i] - x); 
				else	seq[i] = abs(seq[i] - seq[i+1]);
			}
			if (seqs.count(seq))	{	puts("LOOP"); break;}
			seqs.insert(seq);
		}
	}	
	return 0;
}