有500个小朋友拉成一个圆圈

2010-3-6 杜世伟 Java

500个 小朋友拉成一个圆圈,从其中一个小朋友开始依次编号1500,从1号 小朋友开始循环13报数,数到3的小朋友就退出。编写一个Java应用程序,计算出最后一个小朋友的号码是多少?

 

import java.util.*;
public class xiaopengyou
{
static int m = 0;
public static void main(String args[])
{
ArrayList<Integer> a = new ArrayList<Integer>();
for(int i=1;i<=500;i++)
{
a.add(i);//把每个小朋友的号码依次放入.
}
while(a.size()>1)
{
for(int i=0;i<a.size();i++)
{
m++;
if(m%3==0)
{
m = 0;
a.remove(i);
i--;
}
}
}
System.out.println("最后一个小朋友的号码是: " +a.get(0));
}
}

Powered by emlog 沪ICP备2023034538号-1