#include<iostream> #include<string> #include<vector> #include<cmath> using namespace std; vector<int> v; int len; void Transform() { int a = v[0]; for (int i = 0; i < len - 1; i++) v[i] = abs(v[i] - v[i + 1]); v [len - 1] = abs (v [len - 1] - a); } bool Judge() { for (int i = 0; i < len; i++) { if(v[i]) return false; } return true; } intmain() { int n; while(cin >> n && n) { while(n--) { cin >> len; v.clear(); for (int i = 0; i < len; i++) { int x; cin >> x; v.push_back(x); } int t = 1000; while(t--) Transform(); if(Judge()) cout << "ZERO" << endl; else cout <<"LOOP" << endl; } } }
UVA - 1594 Ducci Sequence [vector+simulation]
Guess you like
Origin http://43.154.161.224:23101/article/api/json?id=324824439&siteId=291194637
Ranking