uva1594 - Ducci Sequence

原题链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4469

题意：给个n(3<=n<=15)元组(a1,a2,a3…an)，每次(|a1-a2|,|a2-a3|,…|an-a1|),判断最后是全为0还是循环。

思路：因为题上给了1000步必定会全为0或者循环，这题完全就是水题了(和STL完全没想到关系)，唯一的坑点就是a1的值要保存一下，不然最后算an时不对。

#include<cstdio>
#include<cmath>
using namespace std;
const int maxn=20;
int T,n,a[maxn];
void Print(){
    for(int i=0;i<n;i++){
        printf("%d ",a[i]);
    }
    printf("\n");
}
bool solve(){
    for(int i=0;i<1001;i++){
        int temp=a[0];
        for(int j=0;j<n-1;j++){
            a[j]=abs(a[j]-a[j+1]);
        }

        a[n-1]=abs(a[n-1]-temp);
        //Print();
    }
    //Print();
    for(int i=0;i<n;i++){
        if(a[i]!=0){
            return false;
        }
    }
    return true;
}
int main(){
    //freopen("in.txt","r",stdin);
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        if(solve()){
            puts("ZERO");
        }
        else{
            puts("LOOP");
        }
    }
    return 0;
}