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...