有1000个苹果，10个箱子,怎么个放法，不管我想拿多少个苹果，都能成箱成箱地拿？

最新推荐文章于 2021-05-21 04:45:51 发布
原创 最新推荐文章于 2021-05-21 04:45:51 发布 · 6.2k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#bbs

博客源于bbs上的一道题，即1000个苹果放10个箱子，要能成箱成箱拿任意数量苹果。给出答案需1023个苹果，用二进制表示。若仅1000个苹果，在[0,512]用二进制组合，[512,1000]用1000减去[0,512]组合数。

在bbs看到的一道题

有1000个苹果，10个箱子
怎么个放法，不管我想拿多少个苹果，都能成箱成箱地拿？

我给的答案

DEC = A0 * 2exp0 + A1 * 2exp1 + A2 * 2exp2 ... + A8 * 2exp8+ A9 * 2exp9
Ai==0 or 1　
但是要满足这个条件需要再加23个苹果　(1023)
如果简单的这么考虑
应该没有答案 我的想法是
在[0,512]之间 采用
SUM = A0 * 2exp0 + A1 * 2exp1 + A2 * 2exp2 ... + A8 * 2exp8 Ai==0 or 1
在[512.1000] 采用
NUM=1000-SUM

Google Earth Engine（GEE）——我们如何合并多个矢量？
此星光明博客
11-04 3453
其实在GEE当中很简单，简单的讲就是将一个小的物品装在包装盒内，然后包装盒再集体打包成箱的一个过程，如果你能理解到这一点，那么请直接看代码： //首先先创建一个矢量集合 //单一的矢量，都设置为控制，数量属性设置为1，2，3 var fCol1 = ee.FeatureCollection([ ee.Feature(null, {count: 1}), ee.Feature(null, {count: 2}), ee.Feature(null, {count: 3}) ]);
算法题：1000个苹果和10个箱子
qq_33732195的博客
12-03 1万+
最近去面试笔试遇到一道算法题，题目是放在最后面的加分题，大概内容如下： 现在有1000个苹果，和10个箱子，如何把这1000个苹果装在这10个箱子里，才能使不管任何数量（1-1000）的苹果，都能一次给出？ 当时我基本没思路，也没多少时间，直接跳过了； 后来查了一下，用到二进制的思想； 1000个苹果，最接近1024，转化为2进制，需要占用10个bit，则从右往左数，第一个bit位表示1个苹果，第二个 bit位表示2个苹果，第三个bit位表示4个苹果，，，第10个bit位表示剩下的489个苹果。分别把这
1000个苹果装10个箱子 c语言,分苹果问题和RMB面值问题
weixin_42514930的博客
05-21 1718
问题：假如你有1000个苹果，要装到10个箱子里。满足无论我管你要多少个苹果，你都可以整箱的给我。有解吗？如果有解，你会怎么装？分析：一)如果有人要1个，我就只能给1箱子，里面装1个。所以 1 = 1；如果要2个，我给1个2；所以 2= 2 ；如果3个，…… 3=1+2；4=4；5=1+4；6=2+4；……100=64+32+8；……1000=512+256+128+64+32+8。所以 箱子的...
1000个苹果，放到10个框里，怎么样保证任意数量的苹果都可以被表示出来
qq_37752223的博客
03-17 4326
刷腾讯面经看到这道题，发现腾讯真的很喜欢考二进制。 框编号 10 9 8 7 6 5 4 3 2 1 苹果数目 489 256 128 64 32 16 8 4 2 1 小于512个苹果用1-9号框表示，如 7=111 用3、2、1号表示 大于512个就用10号框，剩下的用前面9个框表示。如 589-489=100，100=1100010，所以589用10、7、6、2号框表示 ...
[1000个苹果分10箱]一道李开复面试题目的证明
热门推荐
shengli_liao的专栏
11-11 1万+
【题目】1000个苹果放入10个箱子。客户如果要获得1~1000个苹果中的任意个数，都可以整箱搬，而不用拆开箱子。问是否有这样的装箱方法？ 【问题背景】这是从《对话》节目中李开复博士现场面试清华博士生时提到的一个问题。题目结构及意思比较简单明确，可求解过程似乎并不那么容易。虽然节目中有提示，但直到节目看完，还是一头雾水。下面给出我自己的想法及解题思路，希望与有兴趣的朋友一起讨论。
1000个苹果放到10个相同的箱子里（不可以有空箱子） 有多少种方法
Lawrence_Jang
11-22 4202
#include #define lng long long using namespace std; lng dp[1001][11]; int main() { for(int i=0;i<=1000;++i) dp[i][1]=1; for(int i=2;i<=10;++i) { for(int j=0;j<=1000;++j)
请你用MATLAB将一个excel图表部分内容绘制成箱线图
06-28
在 MATLAB 中，如果你想从 Excel 文件中读取**图表内容的一部分数据**（例如某一列或某几列），并将其绘制成箱线图（Boxplot），你可以通过以下步骤实现： --- ## ✅ 实现目标： - 从 Excel 中读取指定区域的数据 ...
行业资料-交通装置-一种成箱水果装卸用智能电动运输车.exe
08-11
行业资料-交通装置-一种成箱水果装卸用智能电动运输车.exe
这个和机器学习有什么关系
07-24
- 通过分箱隔离异常值（如收入>$10^6$单独成箱），避免模型训练偏差 - 结合IQR规则：将超出$[Q1-1.5IQR, Q3+1.5IQR]$的值归入特殊箱[^2] 3. **隐私保护** - 医疗/金融领域：将精确年龄转换为$[30-40)$等区间，...
我说的是统计所有细胞的显著性和不显著性，并制作成箱线图，在图上标记显著性和不显著的符号
最新发布
09-07
strip.text = element_text(size = 10, face = "bold") ) + scale_fill_manual(values = c("DM" = "#F8766D", "DPN" = "#00BFC4")) ``` ### 图表要素说明 1. **箱线图**： - 展示DM（红）和DPN（青）组的表达值...
二进制思想及其应用
DLL42的博客
09-26 1596
两个经典面试题(二进制思想) 1.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，每工作1天的回报就是1段。每天结束的时候,工人都有可能会向你要金条。如果只允许你两次把金条弄断，你如何给你的工人付费？2.有1000个苹果，将它们放在10个箱子里，怎么放才能让我向你要苹果的时候，你都能整箱整箱的给我,你的给法是否唯一?解答： 1. 工人可能在第1,2,3,4,5,6,7天结束时
与1000相关的笔试智力题
09-07 515
有1000个苹果，现在有10个箱子。如何将这1000个苹果放到这10个箱子中，使得要想获取任意数目的苹果，都可以整箱的搬。   解析：这道题目的其实可以理解为：从1到1000这1000个数，可以从10个数里面找任意若干个数相加获得。   假如要获取1个苹果，那么可以将第一
java编程基础（一）二进制
wanght笔记
07-11 3882
文章目录二进制bit 和 bytejava 中的 byte 类型java 中 byte 类型表示正数：java 中 byte 类型表示负数：四种整数类型的最小和最大值二进制和十进制的互转练一练java 代码中直接写二进制字面值 二进制 对于任何已知类型的传统计算机而言，均以1和0作为编码形式进行程序计算。 在电路结构中，高电平与低电平对应表示1和0。 计算机内部表示任何数据都是用二进制。而与人进行交互时，可以将数据转换成人可以理解的内容：10进制、文字、图片、音频视频。 不同进制的计算方式是相通的：
1000个苹果分配问题
weixin_30439031的博客
08-03 1198
老王有1000个苹果，分别装入编号为1-10的箱子之中，无论顾客要求买多少个苹果，他总能按照编号去的合适的箱子，这些箱子中的苹果总数刚好等于顾客的需要，那么请问老王是怎那么做到的？ 提示：这一道有趣的考察对二进制敏感程度的题目 答案：我们可以按照二进制的方法来分配每个箱子装苹果的个数。 箱子编号： 1 2 3 4 5...
1000个苹果分十箱
习惯成自然
07-30 3373
题目：1000个苹果放入10个箱子。客户如果需要获得1~1000个苹果中的任意个数，都可以整箱搬，而不用拆开箱子。如何装？ 参考解析：题目要求必须整箱搬，那么每个箱子的苹果个数就是个定值。也就是说我可以看成是10个数，通过任意组合相加，可以得到1-1000内的任意数。其实，如果你对二进制敏感的话，应该会想到，这其实就是二进制数的表示问题。1位二进制数可以表示0-1，2位二进制数可以表示0-3，1
1000个苹果分成10份，使得可以拼出1-1000的任何数
BeforeEasy的博客
12-17 2164
就是说1000个苹果，分成10个袋子，每个袋子装若干苹果。当有人来买苹果时，不管要的是1-1000个苹果里的多少个苹果，都可以整袋整袋凑出整好的苹果树   答： 1 2 4 8 16 32 64 128 256 512 （当然最后不够512个） 实际上分成2的k次幂 试一试前几个应该就能找到规律了   另外在多重背包里也用到过这个思想，将多重背包分成这样的数量，就可以进行任何的组合了...
1000个苹果，分装的问题
coderchen
11-26 4679
哎，首先为我等低下的智商而默哀1S。 前几天，一好友去笔试，有一题：现在有1000个苹果，和10个箱子，如何把这1000个苹果装在这10个箱子里，才能使不管任何数量（1-1000）的苹果，都能一次给出？ 当时，我们都想，出题这人。。。 今天，在想移位的时候，突然想到了，这绝对是二进制数的变种。 分析： 1000个苹果，最接近1024，转化为2进制，需要占用10个bit，则从右往左数，第一
1000个苹果分成10堆
梦里不知身是客
01-11 3023
问题：1000个苹果分成10堆，可以组合任意1-100个数的苹果此问题是否有解？如何求解？1.首先我们必须写一个验证的程序 // 筛选数组 function check($arr) { rsort($arr);//逆序 $listNum=range(1,array_sum($arr)); $fun=function ($num)
收集面试题（十六）（指定盒子分苹果）
zeyuphoenix的专栏
10-19 244
 // 有600个苹果10个盒子，要求把600个苹果分装到10个盒子里。如果有人来买 // 苹果随便说出一个数，直接拿这些盒子组装一下就可以给他不用拆分盒子。 // 请问这10个盒子应该分别装多少苹果？ // 扩展到n，得出方式，只是需要多少盒子，怎么分配。 public class SplitNumber { /** * @param args */ public st...
评论 3
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值