算法习题---5-2Ducci序列（UVa1594）

一：题目

对于一个n元组(a1, a2, …, an)，可以对于每个数求出它和下一个数的差的绝对值，得到一个新的n元组(|a1-a2|, |a2-a3|, …, |an-a1|)。重复这个过程，得到的序列称为Ducci序列，例如：
(, , , ) -> (, , , ) -> (, , , ) -> (, , , ) -> (, , , ) -> (, , , ).
也有的Ducci序列最终会循环。输入n元组（≤n≤），你的任务是判断它最终会变成0还是会循环。输入保证最多1000步就会变成0或者循环。

（一）样例输入

（二）样例输出

ZERO
LOOP
ZERO
LOOP

二：代码实现

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>

using namespace std;

#define MAX_N 15

int main()
{
    freopen("data5_2_h.in", "r", stdin);
    freopen("data5_2_h.out", "w", stdout);

    int n,m,k,a[MAX_N];
    cin >> n;

    for (int i = ; i < n; i++)
    {
        //获取一组信息
        cin >> m;
        for (int j = ; j < m;j++)
            cin >> a[j];
        //进行信息处理
        for (k = ; k < ; k++)
        {
            int val,count=,f_ele = a[];
            for (int j = ; j < m; j++)
            {
                if (j == m - )
                    val = a[j] - f_ele;
                else
                    val = a[j] - a[j + ];
                val >  ? a[j] = val : a[j] = -val;
                if (a[j] == )
                    count++;
            }
            if (count==m)
                break;
        }
        k ==  ? cout << "LOOP\n" : cout << "ZERO\n";
    }

    freopen("CON", "r", stdin);
    freopen("CON", "w", stdout);
    return ;
}