数一、二、三数到三的小孩退出代码,Java代码库,德仔网

代码语言

代码分类

【Java】数一、二、三数到三的小孩退出

作者:Duncan / 发布于2014/11/18/ 219

理解面向对象的编程思想，500个小孩手拉手围成一圈，数一、二、三数到三的小孩退出，问最后剩下的小孩是第几个小孩。


	package com.taoniwu;
	public class Test3Quit3{
	 //500个小孩拉成一个圈，1、2、3数到3的孩子退出
	 public static void main(String[] args){
	 KidCircle kc = new KidCircle(500);
	 int num = 0;
	 Kid k = kc.first;
	 while(kc.count>1){
	 num++;
	 if(num == 3){
	 kc.delete(k);
	 num = 0;
	 }
	 k = k.right;
	 }
	 System.out.println(kc.first.id);
	 }
	}
	//定义小孩类
	class Kid{
	 int id;
	 Kid left;
	 Kid right;
	 }
	//定义小孩圈
	class KidCircle{
	 int count = 0;
	 Kid first,last;
	 KidCircle(int n){
	 for(int i=0;i<n;i++){
	 add();
	 }
	 }
	 public void add(){
	 Kid k = new Kid();
	 k.id = count;
	 if(count<=0){
	 first = k;
	 last = k;
	 k.left = k;
	 k.right = k;
	 }
	 else{
	 k.left = last;
	 k.right = first;
	 last.right = k;
	 first.left = k;
	 last = k;
	 }
	 count++;
	 }
	 public void delete(Kid d){
	 if(count<=0){
	 return;
	 }
	 else if(count ==1){
	 first = last = null;
	 }
	 else{
	 d.left.right = d.right;
	 d.right.left = d.left;
	 if(d == first){
	 first = first.right;
	 }
	 else if(d == last){
	 last = last.left;
	 }
	 }
	 count--;
	 }
	}

试试其它关键字

同语言下

可能有用的

Duncan贡献的其它代码(49)