be794198e1
* Corrected small typos around resistor bands. * Due to failing CI, alterations to the test generator script were needed. The generated vs submitted diff now skips the first three lines of the file so that the generation date is not picked up and flagged as needing regeneration. Sadly, a workaround was also needed to prevent Python difflib from noting the difference anyways and producing an empty "false positive" diff. All templates and test files also needed to be altered to ensure that the first three lines of every test file will always be the autogeneration comment and date. Hopefully, this will now stop the CI failures without creating any subtle additional bugs. * Touch up to bowling template. Added back the error raising utility. * Touch up to two-bucket template to add back in error raising utility. [no important files changed]
60 lines
2.4 KiB
Python
60 lines
2.4 KiB
Python
# These tests are auto-generated with test data from:
|
|
# https://github.com/exercism/problem-specifications/tree/main/exercises/change/canonical-data.json
|
|
# File last updated on 2023-07-20
|
|
|
|
import unittest
|
|
|
|
from change import (
|
|
find_fewest_coins,
|
|
)
|
|
|
|
|
|
class ChangeTest(unittest.TestCase):
|
|
def test_change_for_1_cent(self):
|
|
self.assertEqual(find_fewest_coins([1, 5, 10, 25], 1), [1])
|
|
|
|
def test_single_coin_change(self):
|
|
self.assertEqual(find_fewest_coins([1, 5, 10, 25, 100], 25), [25])
|
|
|
|
def test_multiple_coin_change(self):
|
|
self.assertEqual(find_fewest_coins([1, 5, 10, 25, 100], 15), [5, 10])
|
|
|
|
def test_change_with_lilliputian_coins(self):
|
|
self.assertEqual(find_fewest_coins([1, 4, 15, 20, 50], 23), [4, 4, 15])
|
|
|
|
def test_change_with_lower_elbonia_coins(self):
|
|
self.assertEqual(find_fewest_coins([1, 5, 10, 21, 25], 63), [21, 21, 21])
|
|
|
|
def test_large_target_values(self):
|
|
self.assertEqual(
|
|
find_fewest_coins([1, 2, 5, 10, 20, 50, 100], 999),
|
|
[2, 2, 5, 20, 20, 50, 100, 100, 100, 100, 100, 100, 100, 100, 100],
|
|
)
|
|
|
|
def test_possible_change_without_unit_coins_available(self):
|
|
self.assertEqual(find_fewest_coins([2, 5, 10, 20, 50], 21), [2, 2, 2, 5, 10])
|
|
|
|
def test_another_possible_change_without_unit_coins_available(self):
|
|
self.assertEqual(find_fewest_coins([4, 5], 27), [4, 4, 4, 5, 5, 5])
|
|
|
|
def test_no_coins_make_0_change(self):
|
|
self.assertEqual(find_fewest_coins([1, 5, 10, 21, 25], 0), [])
|
|
|
|
def test_error_testing_for_change_smaller_than_the_smallest_of_coins(self):
|
|
with self.assertRaises(ValueError) as err:
|
|
find_fewest_coins([5, 10], 3)
|
|
self.assertEqual(type(err.exception), ValueError)
|
|
self.assertEqual(err.exception.args[0], "can't make target with given coins")
|
|
|
|
def test_error_if_no_combination_can_add_up_to_target(self):
|
|
with self.assertRaises(ValueError) as err:
|
|
find_fewest_coins([5, 10], 94)
|
|
self.assertEqual(type(err.exception), ValueError)
|
|
self.assertEqual(err.exception.args[0], "can't make target with given coins")
|
|
|
|
def test_cannot_find_negative_change_values(self):
|
|
with self.assertRaises(ValueError) as err:
|
|
find_fewest_coins([1, 2, 5], -5)
|
|
self.assertEqual(type(err.exception), ValueError)
|
|
self.assertEqual(err.exception.args[0], "target can't be negative")
|