python - What is going wrong inside of my loop? -


i've been trying program josephus problem , reason working in situations, i'm unsure why. tl;dr of how works this:

you have x group of people in circle. every nth person going killed until 1 final person remains. example have 10[aka: x] people , decide kill every 3rd [aka: nth] person this:

1st round: 1, 2, (3 dies), 4, 5, (6 dies), 7, 8, (9 dies), 10

2nd round: 1, (2 dies because continuous circle), 3, 5, (7 dies), 8, 10

3rd round: (1), 4, 5, (8), 10

4th round: 4, (5), 10

5th round: 4, (10)

and left person #4 lone survivor.

my program fine. however, when enter x 55 , n 17 incorrect answer of person 27 when should person 40. can tell me loop messes up?

source code:

def solvejosephus(specifics):     people = [int(x) x in range(1,int(specifics[0])+1)]     killposition = int(specifics[1])     positioncounter = 0     sorted = false      while not sorted:         if len(people) == 1:             print(people[0]) # pyschologically scarred winner!             sorted = true         person in people:             positioncounter += 1             if positioncounter == killposition:                 print(person)                 people.remove(person)                 positioncounter = 1  solvejosephus(raw_input().split())

in addition other answers (telling make copy of list when iterating), problem code reset positioncounter 1 in line: positioncounter = 1. should reset 0. here complete working code (works far):

def solvejosephus(specifics):     people = [int(x) x in range(1,int(specifics[0])+1)]     killposition = int(specifics[1])     positioncounter = 0     sorted = false      while not sorted:         if len(people) == 1:             print(people[0]) # pyschologically scarred winner!             sorted = true         person in people[:]: #make copy of iterating list             positioncounter += 1             if positioncounter == killposition:                 print(person)                 people.remove(person)                 positioncounter = 0 #important! 0 != 1  solvejosephus(raw_input().split())

Comments

Post a Comment

Popular posts from this blog

java - Spring Data JPA: Why findOne(id) executing delete query internally? -

i have 1 application using @manytomany annotation link 2 different entities 1 parent entity. not sure if have implemented properly. when execute .findone() on parent entity's repository find it, @ first fetch data along executing delete queries internally delete record mapping table (a table jpa creates after adding @manytomany annotation.). following generated sql queries , code snippet: java class @entity @table(name = "inventory") public class inventory { @id long id; // many other properties @manytomany(fetch=fetchtype.lazy) private list<stream> streams; @manytomany(fetch=fetchtype.lazy) private list<subject> subjects; } there no other annotation i've put in stream , subject entity class link inventory class. when run app, create following tables: inventory stream subject inventory_stream inventory_subject (inventory_stream , inventory_subject, 2 tables created automatically, don't k...
Read more

python - Mongodb How to add addtional information when aggregating? -

i beginner , wrote line pipeline works, wanna add other information output, screen name , or number of tweets.i tried add under $group gave me syntax error everytime here pipeline: def make_pipeline(): # complete aggregation pipeline pipeline = [ { '$match': { "user.statuses_count": {"$gt":99 }, "user.time_zone": "brasilia" } }, { "$group": { "_id": "$user.id", "followers": { "$max": "$user.followers_count" } } }, { "$sort": { "followers": -1 } }, { "$limit" : 1 } ]; i using on example : { "_id" : objectid("5304e2e3cc9e684aa98bef97"), "text" : "first week of school on :p", "in_reply_to_status_id" : null, "retweet_count" : null, ...
Read more

java - Incorrect order of records in M-M relationship in hibernate -

Image
i have 4 records in bridge table in mysql database. using @manytomany in hibernate, accurate order of employees incorrect incorrect of projects. following required material figure out doing mistake. this source. @entity @table(name="project") public class projectbean { @id @generatedvalue @column(name="project_id") private int projectid; @column(name="title") private string projecttitle; @manytomany(mappedby="projects") private collection<employeebean> employees; public projectbean() { employees = new arraylist<employeebean>(); } //getters & setters } @entity @table(name="employee") public class employeebean { @id @generatedvalue @column(name="employee_id") private int employee_id; @column(name="first_name") private string ...
Read more