面试算法题3

最新推荐文章于 2023-05-25 09:00:00 发布

最新推荐文章于 2023-05-25 09:00:00 发布 · 64 阅读

文章标签：

#面试

本文介绍了一道华为面试中出现的算法题目，并提供了一个具体的Java实现方案。该问题要求找出在特定淘汰规则下最后一个剩下的小孩的位置。通过一个循环和数组操作的方法解决了这个问题。

面试算法题3

据说是华为笔试题，练习了一下。

package src;
/*
* 第一题：假设n个小孩围成一圈，每次数第m个小孩，该小孩被踢出来，请问当这帮小孩子只剩下一个人的时候是第几个人。
* （比如m=3，第一次数到第3个，第二次从第4个开始往下数，转圈数）写一个方法来实现。
*/
public class Mymethod4 {
public static int nchild=17;
public static int[] child;
public static int mtime=7,pc=1,po=1;
public void onlyp(){
child=new int[nchild+1];
child[0]=child.length-1;
for(int i=1;i<=child[0];i++){
child[i]=i;
System.out.print(child[i]+" ");
}
System.out.println();
while(child[0]>1){
if(po>=child[0])
po=po-child[0]+1;
if(pc==mtime){
remove(child, po);
--child[0];
pc=0;
print(child);
}
++po;
++pc;
}
if(child[0]==1)
System.out.println("最后一个数："+child[1]);
}
public void remove(int[] r, int a){
for(int i=a;i<=child[0]-1;i++)
child[i]=child[i+1];
child[child[0]]=0;
}
public void print(int[] r){
for(int i=1;i<=nchild;i++)
System.out.print(child[i]+" ");
System.out.println();
}
public static void main(String[] args){
Mymethod4 method=new Mymethod4();
method.onlyp();
}
}