有N个人围成一圈,第一个人从1开始报数,报到M的人出列,求最后一个出列的人。
这是一个约瑟夫环问题,下面给出了java实现的例子:
package com.juziku;
import java.util.Arrays;
/**
* n个人围成一圈,报到m的人出列
* @author sunlightcs
* 2011-3-8
* http://hi.juziku.com/sunlightcs/
*/
public class Queue {
public static void main(String[] args) {
queue(10, 3);
}
/**
* 最后出队的人
* @param total 总的人数
* @param num 第几号出队
*/
public static void queue(int total, int num){
//定义一个数组,true表示没有出队列的,false表示已经出队列的
boolean []arr = new boolean[total];
Arrays.fill(arr, true);
//移动变量,如:1 2 3 1 2 3 1 2
int next = 1;
//数组下标
int index = 0;
//剩下的人数
int count = total;
//如果剩下的人数为1人时,停止报数
while(count>1){
if(arr[index] == true){
if(next == 3){
arr[index] = false;
//剩下的人数减1
--count;
//移动变量复位,从1开始报数
next = 1;
System.out.println("依次出列的人为:"+(index+1));
}else{
++next;
}
}
++index;
if(index == total){
//数组下标复位,从0开始新重遍历
index = 0;
}
}
for(int i=0; i<total; i++){
if(arr[i] == true){
System.out.println("最后出列的人为:"+(i+1));
}
}
}
}
全文请访问:
人人编程
分享到:
相关推荐
c++面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试...
最后按照出列顺序为每个人依次分配工号 报数报到3的退出 100个人围一圈编号1-100,依次开始报数, 从1开始,报到3的退出,然后继续从1开始,报到3退出,直到最后只有2个人,得到编号 58, 91 从1开始,报到4的退出,...
上海Linux运维工程师-面试题-个人总结).docx上海Linux运维工程师-面试题-个人总结).docx上海Linux运维工程师-面试题-个人总结).docx上海Linux运维工程师-面试题-个人总结).docx上海Linux运维工程师-面试题-个人总结)...
【BAT必备】分布式相关面试题大全面试题【BAT必备】分布式相关面试题大全面试题【BAT必备】分布式相关面试题大全面试题【BAT必备】分布式相关面试题大全面试题【BAT必备】分布式相关面试题大全面试题【BAT必备】...
所以面试题数量也是不少的,里面也包含了个人的一些总结和见解,比如说在集合方面的知识点有实现的各自特点,他们之间的区别,以及等等原理和实现的细节,还包含了java和前端的面试宝典,一个宝典大概有500页左右,
JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题
2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里...
JavaOOP面试题 Java集合/泛型面试题 Java异常面试题 Java中的IO与NIO面试题 Java反射面试题 Java序列化面试题 Java注解面试题 多线程&并发面试题 JVM面试题 Mysql面试题 Redis面试题 Memcached面试题 MongoDB面试题 ...
以后会慢慢把Java相关的面试题、计算机网络等都加进来,其实这不仅仅是一份面试题,更是一份面试参考,让你熟悉面试题各种提问情况,当然,项目部分,就只能看自己了,毕竟每个人简历、实习、项目等都不一样。面试题...
淘宝java面试题.pdf
最全的j2EE面试题,题量大、经典,是我面试的整理试题 1、java笔试题大集合 2、各个公司面试题 3、J2EE初学者面试题 4、J2EE面试题(打码查错题) 5、java_华为笔试题 6、java常见面试题 7、java程序员面试宝典 8、...
.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题
c#笔试面试题 c#笔试面试题 c#笔试面试题 c#笔试面试题 c#笔试面试题
面试题 面试题 面试题 面试题 面试题 面试题 面试题
ERP工程师面试题ERP工程师面试题ERP工程师面试题ERP工程师面试题
.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题
java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题...
数据库面试题数据库面试题数据库面试题数据库面试题数据库面试题数据库面试题数据库面试题数据库面试题
flahas3.0面试题 flash as3.0面试题 as3.0面试题 as3.0面试题最新面试题新面试题新面试题新面试题新面试题新面试题新面试题新面试题新面试题新面试题新面试题新面试题新面试题新面试题新面试题新面试题新面试题新...
最新各大公司企业真实面试题-Java面试题最新各大公司企业真实面试题-Java面试题