一群小孩围成一个圈的经典算法

问题:
一群小孩围成一个圈,设置一个数,这个数是个小于小孩总数大于0的一个整数,从第一个小孩开始报数,当其中一个小孩报到你设置的那个数的时候离开那个圈,这样一来反复报下去,直到只剩下最后一个小孩的时候那个小孩就是胜利者,写程序来找出这个小孩。

import java.util.ArrayList;

public class Test {
 static int count=0;
 static final int target=3;
 public static void main(String args[])
 {
  ArrayList<Integer> aa=new ArrayList<Integer>();
  ArrayList<Integer> delaa=new ArrayList<Integer>();
  for(int i=1;i<=50;i++)
  {
   aa.add(i);
  }
  System.out.println("the child count is "+50+"");
  System.out.println("the target is "+target+"");
  while(true)
  {
   if(aa.size()==1)
   {
    break;
   }
   for(Integer a:aa)
   {
    count++;
    if(count==target)
    {
     count=0;
     delaa.add(a);
    }
   }
   for(Integer a:delaa)
   {
    aa.remove(a);
   }
   for(int a:aa)
   {
    System.out.println("a== "+a+"");
   }
   System.out.println("############################");
  }
  for(int a:aa)
  {
   System.out.println("the winer is "+a+"");
  } 
 }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

bjxiaxueliang

您的鼓励是我创作的最大动力!

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值