Exemple #1
0
 def test_single_coin_change(self):
     self.assertEqual(find_minimum_coins(25, [1, 5, 10, 25, 100]), [25])
Exemple #2
0
 def test_multiple_coin_change(self):
     self.assertEqual(find_minimum_coins(15, [1, 5, 10, 25, 100]), [5, 10])
Exemple #3
0
 def test_cannot_find_negative_change_values(self):
     with self.assertRaisesWithMessage(ValueError):
         find_minimum_coins(-5, [1, 2, 5])
Exemple #4
0
 def test_error_if_no_combination_can_add_up_to_target(self):
     with self.assertRaisesWithMessage(ValueError):
         find_minimum_coins(94, [5, 10])
Exemple #5
0
 def test_another_possible_change_without_unit_coins_available(self):
     self.assertEqual(find_minimum_coins(27, [4, 5]),
                      [4, 4, 4, 5, 5, 5])
Exemple #6
0
 def test_error_testing_for_change_smaller_than_smallest_coin(self):
     with self.assertRaisesWithMessage(ValueError):
         find_minimum_coins(3, [5, 10])
Exemple #7
0
 def test_possible_change_without_unit_coins_available(self):
     self.assertEqual(find_minimum_coins(21, [2, 5, 10, 20, 50]),
                      [2, 2, 2, 5, 10])
Exemple #8
0
 def test_large_target_values(self):
     self.assertEqual(find_minimum_coins(999, [1, 2, 5, 10, 20, 50, 100]),
                      [2, 2, 5, 20, 20, 50, 100, 100, 100,
                       100, 100, 100, 100, 100, 100])
Exemple #9
0
 def test_change_with_Lower_Elbonia_Coins(self):
     self.assertEqual(find_minimum_coins(63, [1, 5, 10, 21, 25]),
                      [21, 21, 21])
Exemple #10
0
 def test_large_target_values(self):
     self.assertEqual(find_minimum_coins(999, [1, 2, 5, 10, 20, 50, 100]),
                      [2, 2, 5, 20, 20, 50, 100, 100, 100,
                       100, 100, 100, 100, 100, 100])
Exemple #11
0
 def test_change_with_Lilliputian_Coins(self):
     self.assertEqual(find_minimum_coins(23, [1, 4, 15, 20, 50]),
                      [4, 4, 15])
Exemple #12
0
 def test_multiple_coin_change(self):
     self.assertEqual(find_minimum_coins(15, [1, 5, 10, 25, 100]), [5, 10])
Exemple #13
0
 def test_cannot_find_negative_change_values(self):
     with self.assertRaisesWithMessage(ValueError):
         find_minimum_coins(-5, [1, 2, 5])
Exemple #14
0
 def test_change_with_Lilliputian_Coins(self):
     self.assertEqual(find_minimum_coins(23, [1, 4, 15, 20, 50]),
                      [4, 4, 15])
Exemple #15
0
 def test_another_possible_change_without_unit_coins_available(self):
     self.assertEqual(find_minimum_coins(27, [4, 5]),
                      [4, 4, 4, 5, 5, 5])
Exemple #16
0
 def test_change_with_Lower_Elbonia_Coins(self):
     self.assertEqual(find_minimum_coins(63, [1, 5, 10, 21, 25]),
                      [21, 21, 21])
Exemple #17
0
 def test_no_coins_make_0_change(self):
     self.assertEqual(find_minimum_coins(0, [1, 5, 10, 21, 25]), [])
Exemple #18
0
 def test_possible_change_without_unit_coins_available(self):
     self.assertEqual(find_minimum_coins(21, [2, 5, 10, 20, 50]),
                      [2, 2, 2, 5, 10])
Exemple #19
0
 def test_error_testing_for_change_smaller_than_smallest_coin(self):
     self.assertEqual(find_minimum_coins(3, [5, 10]), -1)
Exemple #20
0
 def test_no_coins_make_0_change(self):
     self.assertEqual(find_minimum_coins(0, [1, 5, 10, 21, 25]), [])
Exemple #21
0
 def test_error_if_no_combination_can_add_up_to_target(self):
     self.assertEqual(find_minimum_coins(94, [5, 10]), -1)
Exemple #22
0
 def test_error_if_no_combination_can_add_up_to_target(self):
     with self.assertRaisesWithMessage(ValueError):
         find_minimum_coins(94, [5, 10])
Exemple #23
0
 def test_cannot_find_negative_change_values(self):
     self.assertEqual(find_minimum_coins(-5, [1, 2, 5]), -1)
Exemple #24
0
 def test_single_coin_change(self):
     self.assertEqual(find_minimum_coins(25, [1, 5, 10, 25, 100]), [25])
Exemple #25
0
 def test_error_testing_for_change_smaller_than_smallest_coin(self):
     with self.assertRaisesWithMessage(ValueError):
         find_minimum_coins(3, [5, 10])