华为机试---奇数位丢弃



题目描述

对于一个由0..n的所有数按升序组成的序列，我们要进行一些筛选，每次我们取当前所有数字中从小到大的第奇数位个的数，并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。

输入描述:

每组数据一行一个数字，为题目中的n(n小于等于1000)。

输出描述:

一行输出最后剩下的数字。

输入例子:

500

输出例子:

255

import java.util.Scanner; 

public class Main {
 public static void main(String[] args){   
  Scanner scan = new Scanner(System.in);
  while(scan.hasNext()){ 
   int n = scan.nextInt(); 
   int[] list = new int[n + 1];
   for(int i = 0 ; i <= n ; i++){
    list[i] = i;
   } 
   int length = list.length;  
   while(length > 1){
    int index = 0;
    for(int i = 0 ; i < length ; i++){     
     if(i % 2 != 0){
      //复制有效数据生成新数组
      list[index++] = list[i];      
     }
    }
    length = index;
   }
   System.out.println(list[0]);
  }
  scan.close();
    }
}