【习题 5-2 UVA-1594】Ducci Sequence

在这里输入题意

【题解】

map加vector轻松搞定。

【代码】

#include <bits/stdc++.h>

using namespace std;

typedef  vector <int> Vi;

Vi v;

map <Vi,int> mmap;

int n;

int main()

{

	//freopen("F:\\rush.txt", "r", stdin);

	int T;

	scanf("%d", &T);

	while (T--)

	{

		mmap.clear();

		v.clear();

		scanf("%d", &n);

		for (int i = 0; i < n; i++)

		{

			int x;

			scanf("%d", &x);

			v.push_back(x);

		}

		while (!mmap[v])

		{

			mmap[v] = 1;

			int temp = v[0];

			for (int i = 0; i < n-1; i++) v[i] = abs(v[i] - v[i + 1]);

			v[n - 1] = abs(v[n - 1] - temp);

		}

		int zero = 1;

		for (int i = 0; i < n ; i++)

			if (v[i] != 0)

				zero = 0;

		if (zero)

			puts("ZERO");

		else

			puts("LOOP");

	}

	return 0;

}

巴特西

【习题 5-2 UVA-1594】Ducci Sequence

最新文章

热门文章