5-2 UVA 1594 Ducci Sequence (Ducci序列)

很简单的一道题，直接1Y，本来翘课被抓的失落心情，顿时好转一点点点点。。

题意就不说了，原文和紫书都讲的通俗易懂：

整体思路：

用两个Vector记录数列，第一个记录原始数据，第二个记录计算完成之后的数据，检查是不是都为0，不是0继续循环，直到1000次，保险点可以多加一点！总之不会超时：

#include
#include
#include
using namespace std;
vectorseq,seq2;
int judge(int n){
    int time = 1001,flag;
    while(time--){
            flag = 0;
    for (int i = 0; i < n - 1; ++i)
        seq2.push_back(max(seq[i],seq[i+1]) - min(seq[i],seq[i+1]));
    seq2.push_back(max(seq[n-1],seq[0]) - min(seq[n-1],seq[0]));
    seq.clear();
    for (int i = 0; i < seq2.size(); ++i){
        if (seq2[i] != 0)flag = 1;
        seq[i] = seq2[i];
    }
    seq2.clear();
    if (!flag)return 1;
    }
    return 0;
}
int main()
{
    int T,n,k;
    scanf("%d",&T);
    while(T--){
            seq.clear();
            seq2.clear();
        scanf("%d",&n);
        for (int i = 0; i < n; ++i){
            scanf("%d",&k);
            seq.push_back(k);
        }
        if (judge(n))printf("ZERO\n");
        else printf("LOOP\n");
    }
    return 0;
}