【习题 5-2 UVA-1594】Ducci Sequence

【链接】 我是链接,点我呀:)
【题意】

在这里输入题意

【题解】

map加vector轻松搞定。

【代码】

#include <bits/stdc++.h>
using namespace std;

typedef  vector <int> Vi;

Vi v;
map <Vi,int> mmap;
int n;

int main()
{
    //freopen("F:\\rush.txt", "r", stdin);
    int T;
    scanf("%d", &T);
    while (T--)
    {
        mmap.clear();
        v.clear();
        scanf("%d", &n);
        for (int i = 0; i < n; i++)
        {
            int x;
            scanf("%d", &x);
            v.push_back(x);
        }
        while (!mmap[v])
        {
            mmap[v] = 1;
            int temp = v[0];
            for (int i = 0; i < n-1; i++) v[i] = abs(v[i] - v[i + 1]);
            v[n - 1] = abs(v[n - 1] - temp);
        }
        int zero = 1;
        for (int i = 0; i < n ; i++)
            if (v[i] != 0)
                zero = 0;
        if (zero)
            puts("ZERO");
        else
            puts("LOOP");
    }
    return 0;
}

转载于:https://www.cnblogs.com/AWCXV/p/7667802.html