[請益] 瑞昱面試的一題益智問題

看板Tech_Job作者 ( )時間13年前 (2012/11/20 02:11), 編輯推噓14(14推 0噓 2→)
留言16則, 14人參與, 最新討論串1/7 (看更多)
用若干個砝碼組合出1～100公克， 請問砝碼最少數量為幾個? 題目本身不好懂，我一開始還誤解了意思= = 我在解題的時候一直想到建構式數學，因為我的年代沒學過建構式。 不知道有沒有關聯? 理論上用100個1公克的砝碼可以組合出1～100個任意公克數。 比如說79公克，可以用79個1公克。 也可以用一個50公克、一個25公克、一個4公克來組成。 也可以用一個75公克、兩個2公克來組成。 不知道這題有沒有速解法?因為我是用土法煉鋼兜起來的...@@ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.242.172.100
推
11/20 02:15, , 1F
我猜 1-100中質數個數+1 就是答案
11/20 02:15, 1F
推
11/20 02:20, , 2F
每個質數的倍數也要吧 例如91=13*7代表要7個13g的砝碼
11/20 02:20, 2F
推
11/20 02:26, , 3F
至少幾個->組成任何重量時每個都可以是有或沒有
11/20 02:26, 3F
→
11/20 02:27, , 4F
請用 2^0 2^1 2^2...2^6 即可組合出所求 感覺很像二進位
11/20 02:27, 4F
推
11/20 02:29, , 5F
就是2進位
11/20 02:29, 5F
推
11/20 02:45, , 6F
dynamic programming?
11/20 02:45, 6F
推
11/20 09:27, , 7F
如果是用秤就難很多 這樣單純二進位就好
11/20 09:27, 7F
推
11/20 10:20, , 8F
我有被考這題，答案：1 3 9 27 81，三分鐘搞定！ ^^
11/20 10:20, 8F
推
11/20 12:26, , 9F
樓上的答案怪怪的吧 那2克要怎麼組合?
11/20 12:26, 9F
推
11/20 13:15, , 10F
天秤的兩邊都可以放砝碼 2+1=3
11/20 13:15, 10F
推
11/20 16:05, , 11F
重點是… 有上嗎?
11/20 16:05, 11F
推
11/20 17:04, , 12F
11個?
11/20 17:04, 12F
推
11/20 20:59, , 13F
就11個阿 這麼簡單
11/20 20:59, 13F
推
11/21 01:17, , 14F
7顆 1,2,4,8,16,32,64
11/21 01:17, 14F
推
01/20 11:06, , 15F
就2次方的數字就可以了
01/20 11:06, 15F
→
01/20 11:06, , 16F
說錯2的n次方就可以了
01/20 11:06, 16F
‣ 更多 BearJW 的文章
文章代碼(AID): #1GgdPN6n (Tech_Job)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 7 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共7篇)
‣ 更多 BearJW 的文章
文章代碼(AID): #1GgdPN6n (Tech_Job)