几个人围成一圈的问题


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...

面试题 相关文章推荐
估算杭州有多少软件工程师
Aug 11 面试题
某IT外企面试题-二分法求方程!看看大家的C++功底
Jul 04 面试题
北京SQL新华信咨询
Sep 30 面试题
Sql面试题
Mar 20 面试题
介绍一下Transact-SQL中SPACE函数的用法
Sep 01 面试题
.NET现在共支持多少种语言
Feb 26 面试题
介绍一下HTTP、HTTPS和SSL
Dec 16 面试题
PPP协议组成及简述协议协商的基本过程
May 28 面试题
C#基础面试题
Oct 17 面试题
如何将无状态会话Bean发布为WEB服务,只有无状态会话Bean可以发布为WEB服务?
Dec 03 面试题
J2EE是技术还是平台还是框架
Aug 14 面试题
介绍一下Ruby中的对象,属性和方法
Jul 11 面试题
方法名是否可以与构造器的名字相同
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截取字符串并保留完整xml标签的函数代码
2013/02/06 PHP
js自定义事件及事件交互原理概述(一)
2013/02/01 Javascript
js如何实现设计模式中的模板方法
2013/07/23 Javascript
JS获取当前网址、主机地址项目根路径
2013/11/19 Javascript
基于JavaScript怎么实现让歌词滚动播放
2015/11/03 Javascript
原生js实现autocomplete插件
2016/04/14 Javascript
js自定义select下拉框美化特效
2016/05/12 Javascript
基于JS实现密码框(password)中显示文字提示功能代码
2016/05/27 Javascript
在Docker快速部署Node.js应用的详细步骤
2016/09/02 Javascript
Angular2+如何去除url中的#号详解
2017/12/20 Javascript
vue-cli结合Element-ui基于cropper.js封装vue实现图片裁剪组件功能
2018/03/01 Javascript
使用D3.js+Vue实现一个简单的柱形图
2018/08/05 Javascript
jsonp跨域及实现百度首页联想功能的方法
2018/08/30 Javascript
浅谈开发eslint规则
2018/10/01 Javascript
js this 绑定机制深入详解
2020/04/30 Javascript
vue使用echarts图表自适应的几种解决方案
2020/12/04 Vue.js
js闭包的9个使用场景
2020/12/29 Javascript
JavaScript的一些小技巧分享
2021/01/06 Javascript
python3.3教程之模拟百度登陆代码分享
2014/01/16 Python
使用Python简单的实现树莓派的WEB控制
2016/02/18 Python
python dataframe astype 字段类型转换方法
2018/04/11 Python
解决python "No module named pip" 的问题
2018/10/13 Python
python: 自动安装缺失库文件的方法
2018/10/22 Python
Python中的四种交换数值的方法解析
2019/11/18 Python
python传到前端的数据,双引号被转义的问题
2020/04/03 Python
Pycharm 跳转回之前所在页面的操作
2021/02/05 Python
倡议书格式范文
2014/04/14 职场文书
安全责任书范本
2014/04/15 职场文书
还款承诺书范文
2014/05/20 职场文书
关于国庆节的演讲稿
2014/09/05 职场文书
入党积极分子学习优秀共产党员先进事迹思想汇报
2014/09/13 职场文书
无犯罪记录证明
2014/09/19 职场文书
领导班子群众路线与四风问题对照检查材料思想汇报
2014/10/11 职场文书
2014年挂职干部工作总结
2014/12/06 职场文书
python 管理系统实现mysql交互的示例代码
2021/12/06 Python
代码复现python目标检测yolo3详解预测
2022/05/06 Python