漫画：有趣的“分苹果”问题

————— 第二天 —————

完整题目如下：

我们有1000个苹果，要用10个箱子来进行分装，每个箱子所装的苹果数量不限。

但是这里有一个特殊的要求：当我们想要任意数量（从1到1000）苹果的时候，只需要给出几个整箱就行了。

比如，我们想要123个苹果。那么给出第1个、第3个、第5个箱子，里面的苹果数量加起来刚好是123。

如何在这10个箱子里分配苹果，才能满足以上的要求呢？

————————————

（小灰把面试官的问题一五一十地告诉了大黄）

很明显，每个箱子都具有两种状态，“不使用”和“使用”，这就好像是二进制当中的0和1。而前三个箱子的苹果数量分别是1、2、4，这正好对应了二进制前三位的大小：

题目中一共有10个箱子，那我们就可以用这些箱子表示10位二进制数。

用10位二进制可以表示的最大数字是1111111111B，也就是1023。因此，用10个箱子凑出从1到1000数量的苹果，是绰绰有余的。

漫画：有趣的“分苹果”问题相关推荐

python【蓝桥杯vip练习题库】ADV-183分苹果（差分数组离线区间）
试题算法提高分苹果资源限制时间限制:1.0s 内存限制:256.0MB 问题描述小朋友排成一排,老师给他们分苹果. 小朋友从左到右标号1-N.有M个老师,每次第i个老师会给第Li个到第Ri个 ...
[蓝桥杯][算法提高VIP]分苹果（差分||树状数组）
题目描述小朋友排成一排,老师给他们分苹果. 小朋友从左到右标号1-N.有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果. 最后老师想知道每个小朋友有多少苹 ...
java 蓝桥杯算法训练猴子分苹果（题解）
试题算法训练猴子分苹果资源限制时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些 ...
POJ NOI MATH-7826 分苹果
问题链接:POJ NOI MATH-7826 分苹果. 总时间限制: 1000ms 内存限制: 65536kB 描述把一堆苹果分给n个小朋友,要使每个人都能拿到苹果,而且每个人拿到的苹果数都不同的话 ...
Java实现蓝桥杯VIP 算法提高分苹果
算法提高分苹果时间限制:1.0s 内存限制:256.0MB 问题描述小朋友排成一排,老师给他们分苹果. 小朋友从左到右标号1-N.有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li ...
python分苹果问题_蓝桥杯--算法提高--VIP--分苹果题目（差分数组）
1. 问题描述: 小朋友排成一排,老师给他们分苹果. 小朋友从左到右标号1..N.有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果. 最后老师想知道每个小朋 ...
java递归分苹果_递归应用示例（放苹果）[较难选听]
ok,下面我们再看一个例子. 这个例子呢比较有意思. 这个例子名字叫放苹果.这是open jar 的上面比较经典的一道题目. 我们来看一下这个题目.说啊,有M个同样的苹果. 这M个苹果呢一模一样没有区 ...
蓝桥杯 ADV-183 分苹果 java
问题描述问题描述小朋友排成一排,老师给他们分苹果.小朋友从左到右标号1..N.有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果.最后老师想知道每个小朋友有 ...
蓝桥杯 ALGO-121 猴子分苹果 java
问题描述资源限制时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只猴子悄悄 ...

漫画：有趣的“分苹果”问题

漫画：有趣的“分苹果”问题相关推荐

最新文章

热门文章