查找最后一个盒子装多少鸡蛋

最新推荐文章于 2024-08-14 15:39:40 发布

新线君

最新推荐文章于 2024-08-14 15:39:40 发布

阅读量435

点赞数

分类专栏：持久化存储

本文链接：https://blog.youkuaiyun.com/hagle_wang/article/details/106820134

版权

持久化存储专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个算法，用于计算当N个鸡蛋按照2的幂次方依次分配到多个盒子时，最后一个盒子中剩余的鸡蛋数量。通过迭代计算，每次从当前鸡蛋总数中减去能够容纳的最大鸡蛋数（2的幂次方），直到无法再减为止，此时的鸡蛋数即为最后一盒的数量。

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

有N个鸡蛋，要依次投放到如下盒子中（盒子数未知，直至全部放入为止），
【1】，【2】，【4】，【8】，【16】。。。。【？】
请问，已知n个鸡蛋，最后一个盒子有多少个鸡蛋？

	
public static int lastBoxEggNum(int eggNum){
        if(eggNum<=0){
            return 0;
        }
        for (int i = 0;;i++){
            int boxCapacity = (int)Math.pow(2,i);
            if(eggNum>=boxCapacity){
                eggNum = eggNum - boxCapacity;
            }else {
                break;
            }
        }
        return eggNum;
    }