很简单的一道题,直接1Y,本来翘课被抓的失落心情,顿时好转一点点点点。。
题意就不说了,原文和紫书都讲的通俗易懂:
整体思路:
用两个Vector记录数列,第一个记录原始数据,第二个记录计算完成之后的数据,检查是不是都为0,不是0继续循环,直到1000次,保险点可以多加一点!总之不会超时:
#include<cmath>
#include<cstdio>
#include<vector>
using namespace std;
vector<int>seq,seq2;
int judge(int n){
int time = 1001,flag;
while(time--){
flag = 0;
for (int i = 0; i < n - 1; ++i)
seq2.push_back(max(seq[i],seq[i+1]) - min(seq[i],seq[i+1]));
seq2.push_back(max(seq[n-1],seq[0]) - min(seq[n-1],seq[0]));
seq.clear();
for (int i = 0; i < seq2.size(); ++i){
if (seq2[i] != 0)flag = 1;
seq[i] = seq2[i];
}
seq2.clear();
if (!flag)return 1;
}
return 0;
}
int main()
{
int T,n,k;
scanf("%d",&T);
while(T--){
seq.clear();
seq2.clear();
scanf("%d",&n);
for (int i = 0; i < n; ++i){
scanf("%d",&k);
seq.push_back(k);
}
if (judge(n))printf("ZERO\n");
else printf("LOOP\n");
}
return 0;
}