几个人围成一圈的问题

匿名网友 匿名网友 发布于: 2015-08-30 00:00:00
阅读 107 收藏 0 点赞 0 评论 0

编程题:设有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<l;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<playerNum+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);
}
}

评论列表
文章目录