一个岛上30个人,其中15个教徒和15五个非教徒,这30个人手拉手围成一圈,从第1个人开始数到9,第9个是非教徒,将其推入还海中,接着又从下一个人开始数到第9个人,将其推入海中,即是说,每数到第个9人时,该人恰好为非教徒,请问这15个非教徒如何排序?
Java实现
首先建立一个类
Person.java
public class Person {
private int number;//号码牌
public Person(int nbr){
setNumber(nbr);
}
public int getNumber() {
return number;
}
public void setNumber(int number) {
this.number = number;
}
}
查找主程序
import java.util.LinkedList;
public class Search {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
LinkedList lList = new LinkedList();
//Numbers用于记录15个非教徒的号码牌
int [] Numbers ={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};
for(int i=0;i<30;i++){
//分配号码牌
Person p = new Person(i+1);
lList.add(p);
}
for(int m=0,n=0;m<15;m++){
n=n+8;
n=n%(lList.size());//寻找下一个非教徒的位置
Numbers[m]=((Person)lList.get(n)).getNumber(); //取出非教徒的号码牌
lList.remove(n);//将非教徒推入海中
}
for(int i =0;i<15;i++){
System.out.print(Numbers[i]);
System.out.print(" ");
}
}
}
输出结果为:
9 18 27 6 16 26 7 19 30 12 24 8 22 5 23
分享到:
相关推荐
【大厂面试题】史上最详细的一线大厂前端面试题详解及其答案 目录: 1、如何避免CDN为PC端缓存移动端页面 2、响应式开发剖析 3、页面渲染原理剖析 4、HTTPS工作流程 5、js防抖和节流剖析 6、js解决获取浏览器的唯一...
在32位机器上,用你觉得最高效的方法实现memcpy函数。void*memcpy(void*dest,void*src,unsignedintsize);大家好好考虑一下这个题很不容写好的因为涉及了太多的知识点。。
最新版Java面试宝典,精心提炼核心重点内容简化应用面试实战10秒一道,Java初级,高级,框架,底层原理,数据库,操作系统,微服务,IO,并发,JVM,容器,SpringBoot,SpringCloud,linx,面向对象,常用类,多线程,...
java面试题之行列转换 Oracle 和SQLServer两种方式 详细例子以及说明 一条语句实现,绝对看得懂! 方便理解!
记一道字节跳动的算法面试题 多协程查询切片问题 对已经关闭的的chan进行读写,会怎么样?为什么? 简单聊聊内存逃逸? 字符串转成byte数组,会发生内存拷贝吗? http包的内存泄漏 sync.Map 的用法 Golang 理论 Go...
记一道字节跳动的算法面试题 多协程查询切片问题 对已经关闭的的chan进行读写,会怎么样?为什么? 简单聊聊内存逃逸? 字符串转成byte数组,会发生内存拷贝吗? http包的内存泄漏 sync.Map 的用法 Golang 理论 Go...
最近拿到一套高级前端的Vue面试题,从头往下看了一遍,居然大部分都是一知半解的,遂准备一道一道的认真学习总结,立志做一位Vue高级开发者! 看一下你是否也对上面的34个问题一知半解,如果和我差不多的话就来...
每天一道面试题,周五冲冲冲!List、Set、Queue和Map是Java集合框架中的四个主要接口,它们各自具有不同的特点和用途。 1. List(列表): - 允许重复元素。 - 具有按照元素插入顺序维护的有序集合。 - 可以通过索引...
最近群里有人发了下面这题: 实现一个函数,运算结果可以满足如下预期结果: add(1)(2) // 3 add(1, 2, 3)(10) // 16 add(1)(2)(3)(4)(5) // 15 对于一个好奇的切图仔来说,忍不住动手尝试了一下,看到题目首先想到...
记一道字节跳动的算法面试题 多协程查询切片问题 对已经关闭的的chan进行读写,会怎么样?为什么? 简单聊聊内存逃逸? 字符串转成byte数组,会发生内存拷贝吗? http包的内存泄漏 Golang 理论 Go语言的GPM调度器是...
ibm面试后的一道能力测试题 要求是实现uml到xml的转换 按要求完成了题目,最后去了ibm 记录下所做的题,留给后来人做个参考。。。 ps:做的不是很完善,重在理念,程序可以继续完善。
朋友去面试蚂蚁金服,遇到了一道面试题,乍一看感觉挺简单的,但是实现起来发现内部值得一提的点还是挺多的。 先看题目: const delay = (ms) => new Promise((resolve) => setTimeout(resolve, ms)); const ...
它专门研究计算机如何模拟或实现人类的学习行为,以获取新的知识或技能,并重新组织已有的知识结构,从而不断改善自身的性能。机器学习是人工智能的核心,也是使计算机具有智能的根本途径。 应用: 机器学习在各个...
3 main主函数执行完毕后 是否可能会再执行一段代码 (朗讯的一道笔试题) 答案:可以 可以用 onexit 注册一个函数 它会在main 之后执行; 如果你需要加入一段在main退出后执行的代码 可以使用atexit 函数 注册一个...
为了更有效的刷题,我找了很多资料,发现左神的《程序员代码面试指南》,里面的题大多都是各个大厂的面试题,并且是按照知识点分类的,比较具有代表性,所以推荐做里面的题。 另外,《labuladong的算法小抄》和...
每日面试问题每日一道大厂前端面试题,每天半小时学习,一年后会看到不一样的自己今日面试题2019-04-16说说Vue的Object.defineProperty和3.0的Proxy观察者模式欢迎在issue中留下你的答案,往期译文2019-04-11一个左...
遇到一道面试题,题目大概意思如下: 使用两个普通栈实现一个特殊栈,使得pop、push、min三个函数的都是复杂度为O(1)的操作,min函数是获得当前栈的最小值。 初步想法 1.要实现min函数为(1)操作,当时第一想法是事先...
一道Java面试题答案:Java实现字符串倒序
工作日每天一道大厂前端面试题,一年后再回头,会感谢曾经努力的自己!推荐扫码使用微信小程序,除了本项目之外,还囊括了算法题,选择题等多种类型变量和详细解析记住我们的口号:上下班路上刷一点,半年突击进大厂...
个也算是企业招工里面比较常见的一道笔试面试题了,非常简单。个人觉得考的主要是对指针使用的熟练程度,还有对字符串类内部原理的掌握程度