您的位置:首页 > 其它

简单算法一个(有N个人,依照顺序报123,数到3的人自动出局,问最后剩下的那个人在原来的队列中排第几)

2016-05-11 16:52 267 查看
/**
* 有N个人,依照顺序报123,数到3的人自动出局,问最后剩下的那个人在原来的队列中排第几
*/
public static void test(){
List<Integer> list = new ArrayList<Integer>();
for(int i=1;i<=500;i++){
list.add(i);
}
int num =0;
int count = 0;
do{
num ++;
if(num == 3){
list.remove(count);
num = 0;
count--;
}
count ++;
if(count>=list.size()){
count = count -list.size();
}

}while (list.size()>1);

System.out.println("最终结果:"+list.get(0));
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: