Ducci Sequence （水題）

題目鏈接

1000此操作之內，若可以全變爲 0 則輸出  zero ,否則 loop，（大寫）

    int n,m,t;
    int i,j,k;
    int a[N];

int main()
{
    IOS;
    rush(){
        cin>>n;
        int num=1001;
        bool f=0;
        for(i=0;i<n;i++) cin>>a[i];
        while(num--){
            int tmp=a[0];
            int cnt=0;
            for(i=0;i<n-1;i++){
                a[i]=abs(a[i]-a[i+1]);
                if(a[i]==0) cnt++;
            }
            a[i]=abs(a[i]-tmp);
            if(a[i]==0) cnt++;
            if(cnt==n) { f=1; break; }
        }
        if(f) cout<<"ZERO"<<endl;
        else cout<<"LOOP"<<endl;
    }
    return 0 ;
}