package cn.itcast.lan;
/*5、有500个小朋友拉成一个圆圈，从其中一个小朋友开始依次编号1－500，
从1号小朋友开始循环1－3报数，数到3的小朋友就退出。编写一个Java应用程序，计算出最后一个小朋友的号码是多少?*/
import java.util.LinkedList;

public class Game01 {
        static int m=0;
         public static void main(String[] args){
          LinkedList<Integer> list =new LinkedList<Integer>();
          for(int i=1;i<=500;i++){
           list.add(i);
          }
          while(list.size()>1){
           for(int i=0;i<list.size();i++){
            m++;
            if(m%3==0){
             m=0;
             list.remove(list.get(i));
             i--;
            }
           }
          }
          System.out.println(list.get(0));
         }
}

package cn.itcast.lan;
/*5、有500个小朋友拉成一个圆圈，从其中一个小朋友开始依次编号1－500，
从1号小朋友开始循环1－3报数，数到3的小朋友就退出。编写一个Java应用程序，计算出最后一个小朋友的号码是多少?*/
import java.util.LinkedList;

public class Game01 {
        static int m=0;
         public static void main(String[] args){
          LinkedList<Integer> list =new LinkedList<Integer>();
          for(int i=1;i<=500;i++){
           list.add(i);
          }
          while(list.size()>1){
           for(int i=0;i<list.size();i++){
            m++;
            if(m%3==0){
             m=0;
             list.remove(list.get(i));
             i--;
            }
           }
          }
          System.out.println(list.get(0));
         }
}