Uva1594 Ducci Sequence 【set,vector应用】【习题5-2】

题目：Ducci Sequence

题意：按题中给出表达式计算序列为死循环还时变成0。

思路：用vector存放每次计算出的n元祖，首先判断每次计算的元组是否全为0，否则将放入set集合，检测set集合中是否出现过此元祖，出现说明为死循环！

代码：

#include <iostream>
#include <vector>
#include <set>
#include <math.h>
using namespace std;
vector<int>integer;
set< vector<int> >seq;//集合所存放的是n元组
bool judgeZore(int a[],int n)
{
int cot = 0;
for(int i=0;i<n;i++)
if(a[i] == 0)
cot++;
if(cot == n)
return true;
return false;}
bool judgeLoop()
{
if(seq.count(integer))
return true;
seq.insert(integer);
return false;}
int main()
{
int t,n,figital,a[20];
cin >> t;
while(t--)
{
cin >> n;
for(int i=0;i<n;i++)
{
cin >> figital;
integer.push_back(figital);
a[i] = figital;
}
seq.insert(integer);

while(true)
{
integer.clear();
int temp = a[0];
for(int i=0;i<n-1;i++)
{
a[i] = abs(a[i]-a[i+1]);
integer.push_back(a[i]);
}
a[n-1] = abs(a[n-1]-temp);
integer.push_back(a[n-1]);
if(judgeZore(a,n))
{
cout << "ZERO" << endl;
break;
}
if(judgeLoop())
{
cout << "LOOP" << endl;
break;
}
}
seq.clear();
}
return 0;
}