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 10010using 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;}