mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-12-18 17:20:16 +00:00
* fix code style in problem 76 Signed-off-by: joan.rosellr <joan.rosellr@gmail.com> * Update sol1.py * Update sol1.py * Remove trailing whitespace Co-authored-by: Dhruv <dhruvmanila@gmail.com>
This commit is contained in:
parent
05616ca38e
commit
c14cfa32df
|
@ -1,6 +1,6 @@
|
||||||
"""
|
"""
|
||||||
Counting Summations
|
Counting Summations
|
||||||
Problem 76
|
Problem 76: https://projecteuler.net/problem=76
|
||||||
|
|
||||||
It is possible to write five as a sum in exactly six different ways:
|
It is possible to write five as a sum in exactly six different ways:
|
||||||
|
|
||||||
|
@ -16,25 +16,26 @@ positive integers?
|
||||||
"""
|
"""
|
||||||
|
|
||||||
|
|
||||||
def partition(m):
|
def solution(m: int = 100) -> int:
|
||||||
"""Returns the number of different ways one hundred can be written as a sum
|
"""
|
||||||
of at least two positive integers.
|
Returns the number of different ways the number m can be written as a
|
||||||
|
sum of at least two positive integers.
|
||||||
|
|
||||||
>>> partition(100)
|
>>> solution(100)
|
||||||
190569291
|
190569291
|
||||||
>>> partition(50)
|
>>> solution(50)
|
||||||
204225
|
204225
|
||||||
>>> partition(30)
|
>>> solution(30)
|
||||||
5603
|
5603
|
||||||
>>> partition(10)
|
>>> solution(10)
|
||||||
41
|
41
|
||||||
>>> partition(5)
|
>>> solution(5)
|
||||||
6
|
6
|
||||||
>>> partition(3)
|
>>> solution(3)
|
||||||
2
|
2
|
||||||
>>> partition(2)
|
>>> solution(2)
|
||||||
1
|
1
|
||||||
>>> partition(1)
|
>>> solution(1)
|
||||||
0
|
0
|
||||||
"""
|
"""
|
||||||
memo = [[0 for _ in range(m)] for _ in range(m + 1)]
|
memo = [[0 for _ in range(m)] for _ in range(m + 1)]
|
||||||
|
@ -51,4 +52,4 @@ def partition(m):
|
||||||
|
|
||||||
|
|
||||||
if __name__ == "__main__":
|
if __name__ == "__main__":
|
||||||
print(partition(int(str(input()).strip())))
|
print(solution(int(input("Enter a number: ").strip())))
|
||||||
|
|
Loading…
Reference in New Issue
Block a user