面试算法题3

 面试算法题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();
 }
}