ducci序列 Uva1594

#include <iostream>

#include <vector>

#include <math.h>

#include <fstream>

using namespace std;

int main()

{

    int N;//问题数

    cin>>N;

    while(N--)

    {

        int number;//数字的数量

        cin>>number;

        vector<int> numbers;

        //将数字依次存入numbers中

        for(int i=0;i!=number;i++)

        {

            int temp;

            cin>>temp;

            numbers.push_back(temp);

        }

        //直接循环一千次，如果那之后numbers不是全0则输出loop;

        for(int i=0;i!=1000;i++)

        {

            int temp=numbers[0];

            int size=numbers.size();

            for(int j=0;j!=size-1;j++)//注意这里计算从0到倒数第二个

            {

                numbers[j]=abs(numbers[j+1]-numbers[j]);

            }

            numbers[size-1]=abs(numbers[size-1]-temp);

        }

        bool mark=1;//1代表全零结果

        //有1个不是0就是LOOP结果

        for(int i=0;i!=numbers.size();i++)

        {

            if(numbers[i]!=0)

                mark=0;

        }

        if(mark)

            cout<<"ZERO"<<endl;

        else

            cout<<"LOOP"<<endl;

    }

    return 0;

}