题意:一共有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;
}