UVA 1594

最新推荐文章于 2022-08-16 16:25:47 发布

理塘顶针

最新推荐文章于 2022-08-16 16:25:47 发布

阅读量349

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/MaxLykoS/article/details/76222840

版权

水题专栏收录该内容

58 篇文章 1 订阅

订阅专栏

#include<iostream>
#include<vector>
using namespace  std;
int abs(int n) {
	return n>0 ? n : -n;
}
int main()
{
	int T;cin>>T;
	while (T--)
	{
		int t, n;cin >> t;
		vector<int> v;
		while (t--)
		{
			cin >> n;v.push_back(n);
		}
		int len = v.size();
		for (int i = 0;i<200;i++)
		{
			int v0 = v[0];
			for (int j = 0;j<len;j++)
			{
				if (j == len - 1) {v[j] = abs(v[j] - v0);break; }
				v[j] = abs(v[j] - v[j + 1]);
			}
		}
		bool flag = true;
		for (int k = 0;k<len;k++)if (v[k] != 0) { flag = false;break; }
		if (flag)cout << "ZERO" << endl;
		else cout << "LOOP" << endl;
	}
	return 0;
}

模拟大水题，本来题目上说是1000次，但实际上200次就可以了。