Commit cb713c1

author

Amogh Singhal

authored

Merge pull request devAmoghS#3 from luiz-surian/patch-2

Update josephus_improved.py

2 parents 0d0c7df + edb6544 commit cb713c1Copy full SHA for cb713c1

File tree

-1

lines changed

-1

lines changed

Lines changed: 5 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -12,7 +12,11 @@ def josephus_v2(people, step=2):`
`12`	`12`	`# the loop runs for O(floor(logN)) time`
`13`	`13`	`while p*2 < N:`
`14`	`14`	`p = p*2`
`15`		`- print((2*(N-p))+1)`
	`15`	`+ # If N is a power of 2, should return 1. So let's check if L (N-p) is < p`
	`16`	`+ if N-p >= p:`
	`17`	`+ print(1)`
	`18`	`+ else:`
	`19`	`+ print((2*(N-p))+1)`
`16`	`20`
`17`	`21`	`num = int(input("Enter the number of soldiers: "))`
`18`	`22`	`soldiers = [i for i in range(1, num+1)] # generates a list of 1..num`

Comments

(0)