1000個蘋果分10個裝箱

2021-06-06 17:47:07 字數 355 閱讀 3567

1000個蘋果放入10個箱子。客戶如果要獲得1~1000個蘋果中的任意個數,都可以整箱搬,而不用拆開箱子。問是否有這樣的裝箱方法?

二進位制數組合:110

1001000

可以表示任何0x01~0xff之間的數字,所以按照這樣的思想,110

1001000

10000

100000

1000000

10000000

100000000

1000000000

可以表示任何1~0x10ff的數,即1~1024的數,而一共只有1000個蘋果,所以數列應該為

1, 2, 4, 8, 16, 32, 64, 128, 256, 489

演算法題 1000個蘋果和10個箱子

最近去面試筆試遇到一道演算法題,題目是放在最後面的加分題,大概內容如下 現在有1000個蘋果,和10個箱子,如何把這1000個蘋果裝在這10個箱子裡,才能使不管任何數量 1 1000 的蘋果,都能一次給出?當時我基本沒思路,也沒多少時間,直接跳過了 後來查了一下,用到二進位制的思想 1000個蘋果,...

10 程式設計分蘋果

問題描述 某幼兒園按如下方法依次給a b c d e五個小孩發蘋果。將全部蘋果的一半再加二分之一個蘋果發給第1個小孩 將剩下蘋果的三分之一再加三分之一個蘋果發給第2個小孩 將剩下蘋果的四分之一再加四分之一個蘋果發給第3個小孩 將剩下蘋果的五分之一再加五分之一個蘋果發給第4個小孩 將剩下的11個蘋果發...

產生隨機10個1000以內隨機整數(從大到小)

public class ra system.out.println 使用冒泡法對整型資料進行排序 for k 1 k count 1 k for m 1 m count k m if intk m intk m 1 system.out.println 產生的隨機數排序之後如下 for k 1 k...