dynamic_programming.minimum_squares_to_represent_a_number

Functions

minimum_squares_to_represent_a_number(→ int)

Count the number of minimum squares to represent a number

Module Contents

dynamic_programming.minimum_squares_to_represent_a_number.minimum_squares_to_represent_a_number(number: int) → int

Count the number of minimum squares to represent a number

>>> minimum_squares_to_represent_a_number(25)
1
>>> minimum_squares_to_represent_a_number(37)
2
>>> minimum_squares_to_represent_a_number(21)
3
>>> minimum_squares_to_represent_a_number(58)
2
>>> minimum_squares_to_represent_a_number(-1)
Traceback (most recent call last):
    ...
ValueError: the value of input must not be a negative number
>>> minimum_squares_to_represent_a_number(0)
1
>>> minimum_squares_to_represent_a_number(12.34)
Traceback (most recent call last):
    ...
ValueError: the value of input must be a natural number