奇数位丢弃

最新推荐文章于 2025-03-25 14:35:23 发布

菜菜Pro

最新推荐文章于 2025-03-25 14:35:23 发布

阅读量317

点赞数

分类专栏：每天一道算法题

本文链接：https://blog.youkuaiyun.com/HollowKathrine/article/details/102491905

版权

每天一道算法题专栏收录该内容

5 篇文章

订阅专栏

通过对0到n的数列进行奇数位丢弃，揭示了数字序列的变化过程：0，1，2，3，4，5，6，7，8 -> 1，3，5，7 -> 3，7 -> 7。这是一个关于数字序列和位置选择的有趣现象。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

从0-n的数列：
0，1，2，3，4，5，6，7，8
第一次丢弃后： 1， 3， 5， 7
第二次丢弃后： 3， 7
第三次丢弃后： 7

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        List<Integer> list=new ArrayList<>();
        while(sc.hasNext()) {
            int n = sc.nextInt();
            for (int i = 0; i <= n; i++) {
                list.add(i);
            }
            while (list.size() != 1) {
    //刚开始删掉list(0),原来下标为1～n的移动成下标0～n-1；所以在删list(1)的时候其实是删原来的list(2)
                for(int i=0;i<list.size();i++){
                    list.remove(i);
                }
            }
            System.out.println(list.get(0));
        }
    }