1594 - Ducci Sequence

紫书上习题5-2，这道题尽管在第五章，但可以不用STL，用平常方法就行；

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
int a[16];
int main()
{
    int n,m;
    while(cin>>n){
        while(n--){
            cin>>m; memset(a,0,sizeof(a));
            for(int i=1;i<=m;i++){
                cin>>a[i];
            }
            int f=1,t=0;
            while(t<=500){
                int b=a[1];
                for(int i=1;i<m;i++)
                    a[i]=abs(a[i]-a[i+1]);
                a[m]=abs(a[m]-b);
                int flag=1;
                for(int i=1;i<=m;i++){
                    if(a[i]!=0)
                        flag=0;
                }
                if(flag==1){
                    f=0;break;
                }
                t++;
            }
            if(f==0){
                cout<<"ZERO"<<endl;
            }
            else
                cout<<"LOOP"<<endl;

        }
    }
    return 0;

}