几个人围成一圈的问题


Posted in 面试题 onSeptember 26, 2013
编程题:设有n个人依围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,…,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2,…,n,打印出出列的顺序;要求用java实现。【中等难度】
答:代码如下:
package test;
public class CountGame {
private static boolean same(int[] p,int l,int n){
for(int i=0;i if(p[i]==n){
return true;
}
}
return false;
}
public static void play(int playerNum, int step){
int[] p=new int[playerNum];
int counter = 1;
while(true){
第51 页共59 页
if(counter > playerNum*step){
break;
}
for(int i=1;i while(true){
if(same(p,playerNum,i)==false) break;
else i=i+1;
}
if(i > playerNum)break;
if(counter%step==0){
System.out.print(i + ” “);
p[counter/step-1]=i;
}
counter+=1;
}
}
System.out.println();
}
public static void main(String[] args) {
play(10, 7);
}
}

Tags in this post...

面试题 相关文章推荐
Weblogc domain问题
Jan 27 面试题
JAVA的事件委托机制和垃圾回收机制
Sep 07 面试题
浙大网新C/C++面试解惑
May 27 面试题
声明struct x1 { . . . }; 和typedef struct { . . . }x2;有什么不同
Jun 02 面试题
如果NULL和0作为空指针常数是等价的,那我到底该用哪一个
Sep 16 面试题
诺思信科技(南京)有限公司.NET笔试题答案
Jul 06 面试题
如何进行Linux分区优化
Sep 13 面试题
Linux的主要特性
Sep 03 面试题
亿企通软件测试面试题
Apr 10 面试题
Why do we need Unit test
Jan 03 面试题
什么是GWT的Entry Point
Aug 16 面试题
Java中的异常处理机制的简单原理和应用
Apr 27 面试题
方法名是否可以与构造器的名字相同
Jun 04 #面试题
List, Set, Map是否继承自Collection接口?
May 16 #面试题
Java 中访问数据库的步骤?Statement 和PreparedStatement 之间的区别?
Jun 05 #面试题
Weblogic的布署方式
Aug 23 #面试题
Eclipse面试题
Mar 22 #面试题
Java和Javasciprt的区别
Sep 02 #面试题
使用useBean标志初始化BEAN时如何接受初始化参数
Feb 11 #面试题
You might like
PHP一些有意思的小区别
2006/12/06 PHP
php中的观察者模式
2010/03/24 PHP
php网上商城购物车设计代码分享
2012/02/15 PHP
浅析PHP的静态成员函数效率更高的原因
2014/06/13 PHP
php实现的短网址算法分享
2014/06/20 PHP
ThinkPHP做文字水印时提示call an undefined function exif_imagetype()解决方法
2014/10/30 PHP
thinkphp模板赋值与替换实例简述
2014/11/24 PHP
PHP中浮点数计算比较及取整不准确的解决方法
2015/01/09 PHP
php设计模式之状态模式实例分析【星际争霸游戏案例】
2020/03/26 PHP
特殊字符、常规符号及其代码对照表
2006/06/26 Javascript
让js弹出窗口居前显示的实现方法
2013/07/10 Javascript
JavaScript实现函数返回多个值的方法
2015/06/09 Javascript
jQuery中的AjaxSubmit使用讲解
2016/09/25 Javascript
js入门之Function函数的使用方法【新手必看】
2016/11/22 Javascript
详解Node.js中exports和module.exports的区别
2017/04/19 Javascript
深入理解Vue 的条件渲染和列表渲染
2017/09/01 Javascript
nodejs检测因特网是否断开的解决方案
2019/04/17 NodeJs
JS页面获取 session 值,作用域和闭包学习笔记
2019/10/16 Javascript
利用JS判断元素是否为数组的方法示例
2021/01/08 Javascript
[02:29]大剑、皮鞭、女装,这届DOTA2勇士令状里都有
2020/07/17 DOTA
详解Python中的type()方法的使用
2015/05/21 Python
Python实现在某个数组中查找一个值的算法示例
2018/06/27 Python
python3对接mysql数据库实例详解
2019/04/30 Python
python高斯分布概率密度函数的使用详解
2019/07/10 Python
Django Rest framework三种分页方式详解
2019/07/26 Python
基于python3实现倒叙字符串
2020/02/18 Python
django admin后管定制-显示字段的实例
2020/03/11 Python
selenium WebDriverWait类等待机制的实现
2020/03/18 Python
Python就将所有的英文单词首字母变成大写
2021/02/12 Python
HTML5 Canvas的事件处理介绍
2015/04/24 HTML / CSS
诺心蛋糕官网:LE CAKE
2018/08/25 全球购物
集团公司人力资源部岗位职责
2014/01/03 职场文书
小小的船教学反思
2014/02/21 职场文书
食品安全处置方案
2014/06/14 职场文书
金融专业毕业生自荐信
2014/06/26 职场文书
Python3 使用pip安装git并获取Yahoo金融数据的操作
2021/04/08 Python