小段问我的多米诺问题

今天小段在QQ上问我一个问题，应该是用什么简单的方法算的，我想不出来，就写了个程序，在这里贴出来，看了这篇文章的朋友有口算的方法告诉我，谢谢！

Giorgia  (2006-10-18 14:49:03)
100张多米诺骨牌 排成一列，依顺序编号为123。。99，100。第一次拿走所有奇数位置上的骨牌，第二次再从剩余骨牌中拿走所有奇数位置上的骨牌，依此类推。问最后剩下的一张骨牌编号是多少？ 

 

package com.geogro.test;

class XiaoDuanDeDuoMiNuo {

  public static int size = 100; //多米诺牌的数量

  public static void main(String[] args) {
    //初始化
    if (size > 1) {
      int[] duoMiNuo = new int[size];
      for (int i = 0; i < size; i++) {
        duoMiNuo[i] = i + 1;
      }

      //计算
      while (size != 1) {
        duoMiNuo = quDiaoJiShu(duoMiNuo);
        size = duoMiNuo.length;
      }

      System.out.println("最后剩下的牌是" + duoMiNuo[0]);
      //100  是      64      2的6次方
      //1000 是      512     2的9次方
      //10000是      8192    2的13次方
      //100000是     65536   2的16次方
      //1000000是    524288  2的19次方
      //10000000是   8388608 2的23次方
    }
  }

  private static int[] quDiaoJiShu(int[] duoMiNuo) {//去掉奇数位的数字
    int[] newDuoMiNuo = new int[duoMiNuo.length % 2 == 0 ? duoMiNuo.length / 2 : (duoMiNuo.length - 1) / 2];
    for (int i = 0; i < newDuoMiNuo.length; i++) {
      newDuoMiNuo[i] = duoMiNuo[2 * i + 1];
    }
    return newDuoMiNuo;
  }
}