java代码面向对象实现:500人围成一圈,数3退一,求最后留下的人的最初位置
来源:互联网 发布:北京美工培训 编辑:程序博客网 时间:2024/06/06 04:34
public class TestCycle3{public static void main(String[] args){
KidCycle cycle = new KidCycle(500);
Kid k= cycle.first;
int j=0;
while(cycle.count>1){
j++;
if(j==3){
cycle.delete(k);
j=0;
}
k = k.right;
}
System.out.println("k.id="+k.id);
System.out.println("cycle.first.id="+cycle.first.id);
}
}
class Kid{
int id;
Kid left;
Kid right;
}
class KidCycle{
int count=0;
Kid first,last;
KidCycle(int n){
for(int i=0;i<n;i++){
add();
}
}
void add(){
Kid k = new Kid();
k.id = count;
if (count==0){
k.left= k;
k.right =k;
first =k;
last = k;
}else {
last.right = k;
k.left=last;
k.right= first;
first.left = k;
last = k;
}
count ++;
}
void delete(Kid k){
if(count<=0){
return;
}else if(count ==1){
first = last =null;
}else {
k.left.right= k.right;
k.right.left= k.left;
if(first == k){
first= k.right;
}else if(last ==k ){
last = k.left;
}
}
count--;
}
}
阅读全文
0 0
- java代码面向对象实现:500人围成一圈,数3退一,求最后留下的人的最初位置
- java代码for循环实现:500人围成一圈,数3退一,求最后留下的人的最初位置
- java代码while循环实现:500人围成一圈,数3退一,求最后留下的人的最初位置
- Java实现约瑟夫环:50个人围成一圈数数,数到3的人退出,求最后剩下的人的编号
- 【约瑟夫环】Java实现:100个人开始从1开始报数,每当报数到3,报数3的人离开,求最后留下来人的位置。
- 【约瑟夫环】Java实现:100个人开始从1开始报数,每当报数到3,报数3的人离开,求最后留下来人的位置。
- 【约瑟夫环】Java实现:指定人数开始从1开始报数,每当报数到m,报数m的人离开,求最后留下来人的位置
- 50个人围成一圈数数,数到3的人退出,求最后剩下的人的编号
- 【算法】n个小孩围成一圈,数到5出列,求最后剩下的人
- 500个人手拉手,数3退1,求最后一个人原来在那个位置
- 所有人围成一个圈,数到3的人就退出,问最后留下的那个人的位置在那里
- 一步一步学习java数组学习(ch5)数3退1记录最后留下来的在队列中的位置
- 多个人围成一圈报数,数到固定值的人出列,求最后剩下的人
- python 实现:题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
- n人站圈报数,3 出列。 最后留下的人原来的位置 3种方式
- Java解决有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位
- java 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
- 50人围一圈,从第一个人报数,3和3的倍数出圈,最后剩下一个人是几号,java实现
- sizeof操作符关于类相关使用
- ubuntu安装python-pip问题解决
- Python3读取Excel数据存入MySQL
- iOS block为什么要用copy
- 关于spring boot org.springframework.context.ApplicationContextException:Unable to start Embedded解决方案
- java代码面向对象实现:500人围成一圈,数3退一,求最后留下的人的最初位置
- linux下如何查看一个文件是dos格式还是unix格式的?
- 深度学习之----Dropout浅层理解与实现
- php 冒泡排序
- 工欲善其事必先利器(二)——IDE——IntelliJ IDEA学习指南
- Ubuntu各个版本的镜像下载地址
- JDK的安装及环境变量的配置
- codeforces 611A New Year and Days
- uva12627 Erratic Expansion (递归)