ACM ICPC 2009 Asia Seoul Ducci Sequence 题解

Posted lajiccf

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ACM ICPC 2009 Asia Seoul Ducci Sequence 题解相关的知识,希望对你有一定的参考价值。

暴力一手。

对于一个数列,我们模拟 (500) 次,如果没有全变为零就代表 LOOP 了。

时间复杂度 (O(T imes 500 imes N))

#include <bits/stdc++.h>
using namespace std;
int t,n,a[20],b[20];
bool check(int ll[]) {
	for(int i=0;i<n;i++)
		if(ll[i])
			return 0;
	return 1;
}
int main() {
	scanf("%d",&t);
	for(;t;--t) {
		bool sum=0;
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
			scanf("%d",&a[i]);
		for(int i=1;i<=500;i++) {
			for(int j=1;j<n;j++)
				b[j]=abs(a[j]-a[j+1]);
			b[n]=abs(a[1]-a[n]);//进行模拟
			if(check(b)) {
				puts("ZERO");
				sum=1;
				break;
			}
			memcpy(a,b,sizeof a);//复制到 a 数组
		}
		if(!sum)
			puts("LOOP");
	}
}

以上是关于ACM ICPC 2009 Asia Seoul Ducci Sequence 题解的主要内容,如果未能解决你的问题,请参考以下文章

2018-2019 ACM-ICPC, Asia Seoul Regional Contest

2018-2019 ACM-ICPC, Asia Seoul Regional Contest K TV Show Game 2-sat

环状序列(CircularSequence,ACM/ICPC Seoul 2004,UVa1584)

习题3-1 得分(Score, ACM/ICPC Seoul 2005, UVa1585)

最小生成元 (Digit Generator, ACM/ICPC Seoul 2005, UVa1583)

环状序列(Circular Sequence, ACM/ICPC Seoul 2004, UVa1584)