UVa1594 - Ducci Sequence

最新推荐文章于 2014-09-07 17:56:34 发布

sinat_17231979

最新推荐文章于 2014-09-07 17:56:34 发布

阅读量599

点赞数

分类专栏：一些ACM练习题文章标签： UVa C++与STL入门刘汝佳

本文链接：https://blog.csdn.net/sinat_17231979/article/details/38778301

版权

一些ACM练习题专栏收录该内容

33 篇文章 0 订阅

订阅专栏

1、array的简单使用，可以直接比较数组还是挺方便的。

2、没有2了。。

//#define LOCAL
#include<iostream>
#include<array>
#include<cmath>
#include<ctime>
using namespace std;
typedef array<int, 20> A;
A a,a0;

A Ducci(A a,int m){
	int a_last = abs(a[m-1] - a[0]);
	for (int i = 0; i < m-1; i++){
		a[i] = abs(a[i + 1] - a[i]);
	}
	a[m-1] = a_last;
	return a;
}

int main(){
#ifdef LOCAL
	freopen("in.txt", "r", stdin);
	freopen("out.txt", "w", stdout);
#endif
	int T;
	cin >> T;
	while (T--){
		int m;
		int flage = 0;
		cin >> m;
		for (int i = 0; i < m; i++) cin >> a[i];
		for (int i=0;i<1000;i++){			//其实i<200也能ac.
			a = Ducci(a, m);
			if (a == a0){
				flage = 1;
				break;
			}		
		}
		if (flage) cout << "ZERO" << "\n";
		else  cout << "LOOP" << "\n";
		a = a0;
	}
	//printf("Time used=%.3f\n", (double)clock() / CLOCKS_PER_SEC);
	return 0;
}