Ducci Sequence

也可以查看我的个人博客，秋梨膏，(☆ω☆)
题目链接

题意：一共有T组测试，每组给出n个数，这n个数组成一个n元组，这一个元组重复一个操作，每个数在操作之后变为他与后一个值的差值的绝对值，如果是最后一个数则是和第一个数的差值的绝对值，问这个元组最后每个数会变成0还是会一直循环

思路：暴力模拟即可，但这个题要注意怎么表示这个n元组，我是用vector表示的，再用map存每一个状态，一开始用结构体里面方数组存，结果还得重载小于号，awsl（╯‵□′）╯︵┴─┴

个人总结：map可以直接存vector，如果要用map存自定义数据类型则要重载小于号

代码：

#include <map>
#include <vector>
#include <cmath>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

const int N = 20;

int n;

//判断当前是否所有数都变成了0
bool judge(vector<int> &a)
{
    for(int i = 0 ; i < n ; ++ i)
        if(a[i] != 0) return false;
    return true;
}

int main(void)
{
    int T;
    cin >> T;
    while(T --)
    {
        vector <int> a;
        map < vector <int> , int > mp;

        scanf("%d",&n);
        for(int i = 0 ; i < n ; ++ i)
        {
            int x;
            scanf("%d",&x);
            a.push_back(x);
        }

        bool flag = false;
        while(mp.count(a) == 0)
        {

            mp[a] = 1;
            if(judge(a))
            {
                flag = true;
                puts("ZERO");
                break;
            }
            
            //注意这里要重新定义一个b，不能直接用a
            //因为直接用a的话，第0个一开始就被更新了，但是最后求n-1的时候，n-1是跟更新后的第0个计算的，会出问题
            vector <int> b = a;
            for(int i = 0 ; i < n ; ++ i)
            {
                b[i] = abs(a[i] - a[(i + 1) % n]);
            }
            a = b;
        }

        if(!flag) puts("LOOP");
    }
    return 0;
}