《美团网编程题》奇数位丢弃

题目描述

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

示例1 输入

500 输出

255

解析：请不要误会，该问题并不是约瑟夫环的问题，因为需要重新开始的。而约瑟夫环的问题并不需要重新开始丢弃

import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { public static int getLastNum(int n){ List<Integer> list = new ArrayList<>(); for(int i=0;i<=n;i++) { list.add(i); } while (list.size()>1){//只需要输出最后的一位即可 for(int i=0;i<list.size();i++){//每一个for循环都需要把奇数位丢弃 list.remove(i); } } return list.get(0); } public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()){ int n=sc.nextInt(); System.out.println(getLastNum(n)); } } }