UVA-1594-Ducci序列-水題
阿新 • • 發佈:2018-11-22
水題直接寫就行
#include <bits/stdc++.h> using namespace std; typedef long long LL; typedef stringstream strstm; #define PI acos(-1.0) #define E 2.718281829459 #define pb push_back #define lowbit(x) (x & (-x)) #define DBG(x) cout << (x) << " "; #define MST(a,b) memset(a,b,sizeof(a)); #define CLR(a) MST(a,0); #define _for(i,a,b) for(int i = (a); i < (b); ++i) #define _rep(i,a,b) for(int i = (a); i <= (b); ++i) #define _ech(x,z) for(auto x = z.begin(); x != z.end(); ++x) const int maxn = 15 + 2; int arr[maxn]; int main(int argc, char const *argv[]) { int k; cin >> k; while(k--){ CLR(arr); int n; cin >> n; _for(i,0,n) cin >> arr[i]; _rep(i,0,1000){ int t = arr[0]; _for(j,0,n){ if(j == n-1) arr[j] = abs(arr[j] - t); else arr[j] = abs(arr[j] - arr[j+1]); } } _for(i,0,n){ if(arr[i]){ cout << "LOOP" << endl; goto END; } } cout << "ZERO" << endl; END:{} } return 0; }