Ducci序列（Ducci Sequence ,UVa1594)

此题UVa链接单击这里

=================

英文对我来说真是一SB,这题足足了一天，后来看他人的解法才想通。
此题的关键就是，在1000次循内找到zero tuple就输出“ZERO”,超过1000次就”LOOP”。

附代码

#include <iostream>
#include <vector>
#include <cmath>
#include <cstring>
using namespace std;


int main()
{
    int T;
    cin >> T;
    while (T--)
    {
        int n,i;
        cin >> n;
        int v1[20];
        for (i = 0; i < n; i++)
            cin >> v1[i];
        for (i = 0; i < 1002; i++)
        {
            int a = 0,k,j;
            k = v1[0]; 
            for (j = 0; j < n-1; j++)
            {
                v1[j] = abs(v1[j] - v1[j + 1]);
                if (v1[j] == 0)
                    a++;
            }
            v1[j] = abs(v1[j] - k);
            if (v1[j] == 0)
                a++;
            if (a == n)
            {
                cout << "ZERO" << endl;
                break;
            }
        }
        if (i >= 1002)
            cout << "LOOP" << endl;
    }
    return 0;
}

有问题联系企鹅
邮箱地址….wutanrong@Hotmail.com