stampsfinder-se106a

Build Status

S.sumUpStamps

• 給定一組郵票，以及使用過的郵票，計算出總和
• 例如：[1, 2, 3, 5, 10], [0, 0, 1, 2, 4]
• 第一參數表示一組郵票有 1元 2元 3元 5元 10元
• 第二參數表示使用的郵票索引值
• 使用第一種面額的郵票(索引值：0)兩次、使用第二種面額的郵票(索引值：1)一次、使用第三種面額的郵票(索引值：2)一次、使用第五種面額的郵票(索引值：4)一次
• 輸出應該是17 (1 + 1 + 2 + 3 + 10)

S.initIA

• 給定一組郵票，及一個目標值，利用最少的郵票，達到總合等於或大於目標值
• 例如：[1, 2, 3, 5], 23
• 一組郵票有 1元 2元 3元 5元
• 目標值為23
• 輸出應該是5張5元郵票

S.nextIAstepDown

• 給定一組郵票，及一個目標值，將目前的郵票集合中最小面額的取出，用比上次取出郵票的面額還小的郵票(如果有)補，直到目前總合面額不小於目標值
• 例如：[2, 3, 5, 6, 7], [4, 4, 4, 4, 4], 29
• 一組郵票有 2元 3元 5元 6元 7元
• 目前郵票有 7元 的5張 面額是35元
• 取出最小的郵票後 剩下28元 用次大的郵票(6元)補 只需要補一次就能不小於目標值
• 輸出應該是 4張7元 及 1張6元的郵票