UVa 1594 - Ducci Sequence

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

wxisme

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

阅读量885

点赞数

CC 4.0 BY-SA版权

分类专栏： UVa

本文链接：https://blog.youkuaiyun.com/wxisme/article/details/42176841

UVa 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个Java程序，该程序用于解决一个特定的问题：判断一组整数经过一定操作后是否能进入全零状态或者陷入循环。通过输入一组整数并进行迭代计算，程序能够输出最终结果。

没看清题号，TimeLimit。啊。直接计算次数即可。

代码：

import java.util.*;

public class Main1954 {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int t = scan.nextInt();
		while(t-- > 0) {
			int[] a = new int[16];
			int n = scan.nextInt();
			for(int i=0; i<n; i++) {
				a[i] = scan.nextInt();
			}
			int flag = 0;
			for(int k=0; k<200; k++) {
				int cnt = 0;
				int[] b = new int[16];
				for(int i=0; i<n; i++) {
					if(i == n-1) 
						b[i] = Math.abs(a[n-1]-a[0]);
					else
					    b[i] = Math.abs(a[i] - a[i+1]);
					if(b[i] == 0)
						cnt ++;
				}
				if(cnt == n) {
                	flag = 1;
                	break;
                }
				a = b;
				//System.out.println(a[0] + " " + a[1] + " " + a[2] + " " + a[3]);
			}
			if(flag == 1)
				System.out.println("ZERO");
			else
				System.out.println("LOOP");
			
		}

	}

}