UVA-1594 Ducci序列 题解答案代码 算法竞赛入门经典第二版

GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版

AC代码

#include<iostream>
#include<math.h>
#include<string.h>
using namespace std;

int arr[1005][2005];
int n;

int judge(int i) {
	int j, k;
	for(j = 0; j < n; ++j) {
		if(arr[i][j] != 0) {
			break;
		}
	}
	if(j == n) {
		return 1;
	}
	for(k = 0; k < i; ++k) {
		for(j = 0; j < n; ++j) {
			if(arr[i][j] != arr[k][j]) {
				break;
			}
		}
		if(j == n) {
			return 2;
		}
	}
	return 0;
}

int main() {
	int m,i,j,k;
	int flag;
	cin >> m;
	while(m--) {
		memset(arr, 0, 1005*2005);
		cin >> n;
		for(i = 0; i < n; ++i) {
			cin >> arr[0][i];
		}
		i = 0;
		while(1) {
			flag = judge(i);
			if(flag != 0) {
				break;
			}
			++i;
			arr[i][n-1] = abs(arr[i-1][0] - arr[i-1][n-1]);
			for(j = 1; j < n; ++j) {
				arr[i][j-1] = abs(arr[i-1][j] - arr[i-1][j-1]);
			}
		}
		if(flag == 1) {
			cout << "ZERO" << endl;
		} else {
			cout << "LOOP" << endl;
		}
	}
}

最后

以上就是英俊眼睛为你收集整理的UVA-1594 Ducci序列 题解答案代码 算法竞赛入门经典第二版的全部内容，希望文章能够帮你解决UVA-1594 Ducci序列 题解答案代码 算法竞赛入门经典第二版所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。