Java实现：按指定步长重排列表元素的算法教程

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class DishOrderDeterminer {

    /**
     * 根据指定步长重排列表元素，模拟圆桌吃菜问题。
     *
     * @param numberOfDishes 菜品总数
     * @param everyDishNumberToEat 每次跳过的盘数（从当前位置开始数第几盘）
     * @return 菜品被吃掉的顺序列表
     */
    public static List<Integer> determineDishOrder(int numberOfDishes, int everyDishNumberToEat) {
        // 使用LinkedList存储菜品，方便高效地移除元素
        List<Integer> dishes = new LinkedList<>();
        // 存储菜品被吃掉的顺序
        List<Integer> result = new ArrayList<>();

        // 初始化菜品列表，编号从1到numberOfDishes
        for (int i = 1; i <= numberOfDishes; i++) {
            dishes.add(i);
        }

        // 计算实际的步长。例如，如果每3盘吃一次，实际是跳过2个元素，然后吃第3个。
        // 对于0-indexed的列表，这意味着索引需要移动 everyDishNumberToEat - 1 步。
        int step = everyDishNumberToEat - 1;
        // 当前移除元素的起始索引
        int currentIndex = 0;

        // 当菜品列表不为空时，持续移除元素
        while (!dishes.isEmpty()) {
            // 计算下一个要移除元素的索引
            // currentIndex + step 实现了步长移动
            // % dishes.size() 实现了循环回到列表开头，并适应列表长度的动态变化
            currentIndex = (currentIndex + step) % dishes.size();

            // 移除当前索引处的菜品
            int eatenDish = dishes.remove(currentIndex);
            // 将被吃掉的菜品添加到结果列表
            result.add(eatenDish);
        }

        return result;
    }

    public static void main(String[] args) {
        // 测试用例1: 10盘菜，每3盘吃一次
        System.out.println("numberOfDishes = 10, everyDishNumberToEat = 3");
        System.out.println("Output: " + determineDishOrder(10, 3)); // 预期: [3, 6, 9, 2, 7, 1, 8, 5, 10, 4]

        System.out.println("\n---");

        // 测试用例2: 5盘菜，每2盘吃一次
        System.out.println("numberOfDishes = 5, everyDishNumberToEat = 2");
        System.out.println("Output: " + determineDishOrder(5, 2)); // 预期: [2, 4, 1, 5, 3]

        System.out.println("\n---");

        // 测试用例3: 7盘菜，每1盘吃一次 (按顺序吃)
        System.out.println("numberOfDishes = 7, everyDishNumberToEat = 1");
        System.out.println("Output: " + determineDishOrder(7, 1)); // 预期: [1, 2, 3, 4, 5, 6, 7]
    }
}

numberOfDishes = 10, everyDishNumberToEat = 3
Output: [3, 6, 9, 2, 7, 1, 8, 5, 10, 4]

---
numberOfDishes = 5, everyDishNumberToEat = 2
Output: [2, 4, 1, 5, 3]

---
numberOfDishes = 7, everyDishNumberToEat = 1
Output: [1, 2, 3, 4, 5, 6, 7]