UVa 1594 Ducci Sequence

水题。
因为数据量比较小，就可以直接暴力求解。
注意两两相减的是上一次处理过后的数据。

#include<iostream>
#include<string>
#include<queue>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<map> 
#include<vector>
#include<queue> 
#define maxn 10010
using namespace std; 

int main()
{
    int t,n,k;
    int num[20];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%d",&num[i]);
        int flag=1;
        for(int i=0;i<1000;i++)
        {
            k=num[0];
            for(int j=0;j<n-1;j++)
                num[j]=abs(num[j]-num[j+1]);
            num[n-1]=abs(num[n-1]-k);
//          for(int i=0;i<n;i++)
//              printf(" %d ",num[i]);
//          printf("\n");
        }

        for(int i=0;i<n;i++)
            if(num[i]!=0) flag=0;
        if(flag==0) printf("LOOP\n");
        else printf("ZERO\n"); 
    }
    return 0;
}