UVA 1594

问题描述:点击打开链接

/*
    思路:输入T组数据,首先猜测T数值并不大,
    输入n元组3 ≤ n ≤ 15,看出最大也就15,而每次走一步也就为n,
    最多也就1000步,数值很小所以直接穷举便可,循环节也就可以直接忽略

    也可以将每次计算的结果放入set中,只要该结果在出现一次,那么便是循环节
*/
import java.util.Scanner;
public class Main
{
    public static void main(String[] args) 
    {
        Scanner cin = new Scanner(System.in);

        int T = cin.nextInt();
        while(T--!=0)
        {
            int n = cin.nextInt();
            int arr[]=new int[n];
            for(int i=0;i<n;++i)
                arr[i]=cin.nextInt();

            boolean flag = false;
            for(int i=0;i<1000;++i)
            {
                int num = 0;
                int arr1 = arr[0];
                for(int j=0;j<arr.length-1;++j)
                {
                    arr[j] = Math.abs(arr[j]-arr[j+1]);
                    num += arr[j];
                }
                arr[arr.length-1] = Math.abs(arr[arr.length-1]-arr1);
                num += arr[arr.length-1];
                if(num==0){flag=true;break;}
            }
            if(flag)System.out.println("ZERO");
            else System.out.println("LOOP");
        }
    }
}