调试游戏逻辑

Question

规格-

在游戏中，孩子们坐成一圈，圈外的一个人(领导者)唱一首固定字数的歌。绕着圆圈顺时针移动，领导者为歌曲中的每个单词指向环中的一个新孩子。歌曲最后一个词被指向的孩子出局，必须离开圆圈。领导者然后用较小的圆重复这个过程。游戏继续进行，直到最后一个孩子被淘汰。这个孩子是开始下一个游戏的领导者。

我几乎已经弄明白了这个逻辑，但在我的数组索引中找不到一个bug，我将当前元素添加到另一个数组中（以显示消除的子元素），然后将它们从当前数组中删除。

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Practice {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        System.out.println("Enter number of kids: ");
        int kidCount = sc.nextInt();
        List<Integer> kids = new ArrayList<Integer>();
        List<Integer> rejects = new ArrayList<Integer>();

        System.out.println("Enter number of words in the song: ");
        int words = sc.nextInt();

        int wordCount = 0;

        for (int i = 1; i <= kidCount; i++) {
            kids.add(i);
        }

        for (int i = 0; i < kids.size(); i++) {
            wordCount++;

            if (wordCount % words == 0) {
                rejects.add(kids.get(i));
                kids.remove(kids.get(i));

            }

            if (i == kids.size() - 1) {
                if (wordCount % words != 0) {
                    i = 0;
                } else {
                    rejects.add(kids.get(i));
                    kids.remove(kids.get(i));
                }
            }
        }
        System.out.println(rejects.toString());
    }
}

如果有6个孩子和3个单词，预期输出：3 6 4 2 5 1

电流输出:[3，2，4，6]

Answer 1

您循环遍历孩子的方式有缺陷。您“循环”的方式将始终跳过孩子1，因为您在执行i之前立即设置了i=0。此外，如果您在最后一个之前删除了孩子，例如孩子5，您将立即删除最后一个孩子，例如孩子6，因为孩子数组的大小已更改，并且您有第二个删除子句。此外，在删除最后一个孩子后，循环将立即退出，即使还有更多孩子，仅仅是因为它没有在列表末尾的其他中设置i=0。

一般来说，您应该避免使用for，因为您经常弄乱计数器。的应该表示单个传递。您试图完成的是循环，带有就地删除。事实上，您的主要错误是条件的，因为它不是对您想要的子级进行迭代，而是循环，直到只剩下一个子级。

因此，更干净的实现是：

int i = 0;
while (kids.size() > 1) { // Loop until we have a winner
    wordCount++; // Give the kid a word
    if (wordCount >= words) { // It's the last word, he's out
        rejects.add(kids.remove(i)); // Remove the kid at index i and place it into rejects
        // P.S. Small issue with ArrayList API: If your object type is Integer, then there's ambiguity between remove(T) and remove(int), which will prevent auto boxing from being used
        wordCount = 0; // And from the top
    }
    else {
        i++; // This kid is okay, move to the next
        // P.S. If we removed the kid, we're already pointing at the next one, hence the "else"
    }
    if (i >= kids.size()) { // Reached the end of the kids list
        i = 0; // Loop around
    }
}