四元组零距离问题

Question

我正在学校做一个项目，该项目要求我们开发一个程序来计算非负整数的四元组到零的距离。

描述为“假设您从一个非负整数 (a,b,c,d) 的四元组开始，并且您反复应用此规则： (a,b,c,d) → (|a−b|,|b−c|,|c−d|,|d−a|) 也就是说，将 a 替换为 |a−b|，将 b 替换为 |b−c|，将 c 替换为 |c−d|，将 d 替换为 |d−a|。 事实证明，最终，您将获得四元组 (0,0,0,0)。例如，从 (7, 3, 6, 1) 开始并重复应用上述规则，我们得到 (7,3,6,1) → (4,3,5,6) → (1,2,1,2) → (1,1,1,1) → (0,0,0,0) 在这种情况下，将 (7, 3, 6, 1) 转换为 (0, 0, 0, 0) 需要应用四次规则，所以我们说它到零的距离是四。”

到目前为止我得到的是：

int [] array = new int []{a, b, c, d};
    int counter = 0;

    while (array[0] != 0 && array[1] != 0 && array[2] != 0 && array[3] != 0){

        array[0] = (int) Math.abs(array[0]-array[1]);

        array[1] = (int) Math.abs(array[1]-array[2]);

        array[2] = (int) Math.abs(array[2]-array[3]);

        array[3] = (int) Math.abs(array[3]-array[0]);
        counter++;
    }

但是，它没有打印出我需要的内容，也不知道从那里去哪里，有什么帮助吗？

示例：当 a、b、c 和 d 设置为 7、3、6 和 1 时，将其打印为 (1,0,0,1) 而不是 (0,0,0,0)

Answer 1

问题是您将array[0] 重新分配给一个新值，然后在array[3] 中使用该值，尽管您想使用“旧”值。您应该使用中间变量

int arr0 = array[0];

array[0] = (int) Math.abs(arr0-array[1]);

array[1] = (int) Math.abs(array[1]-array[2]);

array[2] = (int) Math.abs(array[2]-array[3]);

array[3] = (int) Math.abs(array[3]-arr0);

类似的东西。此外，如果您想停止使用四元组 (0,0,0,0) 而不是在一个条目为零时立即停止，请将您的 while 标头更改为

while ((array[0] != 0) || (array[1] != 0) || (array[2] != 0) || (array[3] != 0))

否则，像 (7,7,6,1) 这样的元组会导致您的循环在第一步之后终止，这不是您想要的。

Answer 2

见cmets：

int [] array = new int []{7, 3, 6, 1};
int counter = 0;

//the right condition is OR. If one in non zero - continue the computation
//&& will also produce correct results but perform with unneeded checks  
while ((array[0] != 0) || (array[1] != 0) || (array[2] != 0) || (array[3] != 0)){

    int arr0 = array[0]; //keep and use to calc array[3]

    array[0] = Math.abs(array[0]-array[1]);
    array[1] = Math.abs(array[1]-array[2]);
    array[2] = Math.abs(array[2]-array[3]);
    array[3] = Math.abs(array[3]-arr0);

    counter++;
}

System.out.println(Arrays.toString(array)+ " Counter="+ counter);