出圈（java）

//出圈（java）

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

public class Cycle {
//cycle
private static int cycle(int total,int k){
List<Integer> dataList = new LinkedList<Integer>();
for(int i=0;i<total;i++){
dataList.add(new Integer(i+1));
}
//定义下标，模拟应经去掉一个元素
int index =-1;
//一直循环去除数据，直到只剩下一个元素
while(dataList.size()>1){
index = (index+k)%dataList.size();//得到应该出局的下标
dataList.remove(index--);//返回它的值
}
return ((Integer)dataList.get(0)).intValue();
}

//主方法
public static void main(String[] args) {
System.out.println("该数字原来的位置是："+ cycle(41,3));
}
}

//测试结果

该数字原来的位置是：31