Ducci序列----Java

原创已于 2022-06-30 13:51:26 修改 · 225 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

于 2022-01-24 08:54:35 首次发布

本文介绍了一个基于Java实现的Ducci序列程序。通过用户输入的整数序列，程序计算并判断序列是否会在有限步内变为全零序列。文章通过具体代码展示了如何使用Scanner类读取输入，并实现了核心的Ducci序列计算逻辑。

import java.util.Scanner;
/*
**Ducci序列**
 */
public class Ducci {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for(int i = 0;i<n;i++){
            arr[i] = sc.nextInt();
        }
        boolean flag = true;
        int p;
        for(int e = 0;e < 1005;e++){
            p = 0;
            int temp = arr[0];
            for(int i = 0;i<n-1;i++){
                arr[i] = Math.abs(arr[i] - arr[i+1]);
            }
            arr[n-1] = Math.abs(temp-arr[n-1]);
            for(int j = 0;j<n;j++){
                p += arr[j];
            }
            if(p == 0){
                flag = false;
                break;
            }
        }
        if(flag){
            System.out.println("while");
        }else{
            System.out.println("zero");
        }
    }
}