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;}

有问题联系企鹅
邮箱地址…[e-mail]