Ducci Sequence UVA - 1594

題意：讓一組數經過一種變化，看這組數最後是·全爲0還是重複，變化次數限制在1000次內。

思路：第一次想的是判斷能不能和初始數據相同，如果相同就輸出loop了，結果printf之後發現這是一個不規律的變化。很難判斷

於是想·可以把數據放到一個容器中，用stl判斷是否哦重複。但是反着想發現既然只有兩種結果，如果全爲0那就不可能重複，於是

只需要判斷在1000次內是否可以全爲0，即可。。。其實是想練練STL的結果卻沒用 0-0 .

#include<stdio.h>
#include<string.h>
#include<string>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<stdlib.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		int z1[20],z2[20];
		for(int i=0;i<n;i++) cin>>z1[i];
		int cnt=1005;
		while(cnt--){
			int flag=0;
			for(int i=0;i<n;i++){
				if(z1[i]!=0) flag=1; 	
			}
			if(flag==0){
				cout<<"ZERO"<<endl;
				break;
			}
			else {
				for(int i=0;i<n;i++){
				if(i!=n-1)
				z2[i]=abs(z1[i+1]-z1[i]);
				else z2[i]=abs(z1[i]-z1[0]);
				}
				for(int i=0;i<n;i++) z1[i]=z2[i];
			}
		}
		if(cnt==-1) cout<<"LOOP"<<endl;
	}
	return 0;
}