From c14cfa32dff90b2efaee17c8972fe89b61b2f6b7 Mon Sep 17 00:00:00 2001 From: Joan Date: Wed, 7 Oct 2020 15:38:02 +0200 Subject: [PATCH] Address #2786 - Fix code style in Project Euler Problem 76 (#2978) * fix code style in problem 76 Signed-off-by: joan.rosellr * Update sol1.py * Update sol1.py * Remove trailing whitespace Co-authored-by: Dhruv --- project_euler/problem_76/sol1.py | 27 ++++++++++++++------------- 1 file changed, 14 insertions(+), 13 deletions(-) diff --git a/project_euler/problem_76/sol1.py b/project_euler/problem_76/sol1.py index ed0ee6b50..60bb87089 100644 --- a/project_euler/problem_76/sol1.py +++ b/project_euler/problem_76/sol1.py @@ -1,6 +1,6 @@ """ 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: @@ -16,25 +16,26 @@ positive integers? """ -def partition(m): - """Returns the number of different ways one hundred can be written as a sum - of at least two positive integers. +def solution(m: int = 100) -> int: + """ + 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 - >>> partition(50) + >>> solution(50) 204225 - >>> partition(30) + >>> solution(30) 5603 - >>> partition(10) + >>> solution(10) 41 - >>> partition(5) + >>> solution(5) 6 - >>> partition(3) + >>> solution(3) 2 - >>> partition(2) + >>> solution(2) 1 - >>> partition(1) + >>> solution(1) 0 """ memo = [[0 for _ in range(m)] for _ in range(m + 1)] @@ -51,4 +52,4 @@ def partition(m): if __name__ == "__main__": - print(partition(int(str(input()).strip()))) + print(solution(int(input("Enter a number: ").strip())))