Scribd Logo
Upload

Welcome to Scribd!

  • 15 views

    The Dole Queue: Input

    Uploaded by

    Hello mister
    The New National Green Labour Rhinoceros Party has implemented a strategy to reduce the number of people on welfare by selecting some each day for retraining. People on welfare are arranged in a circle and numbered clockwise from 1. Two officials count around the circle in opposite directions, selecting people for retraining. If the same person is selected by both, they become a politician instead of undergoing retraining. A program is described that takes as input the number of people in the circle and the counts for each official, and outputs the order in which people are selected for retraining or politics.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    The Dole Queue: Input

    Uploaded by

    Hello mister
    15 views1 page
    The New National Green Labour Rhinoceros Party has implemented a strategy to reduce the number of people on welfare by selecting some each day for retraining. People on welfare are arranged in a circle and numbered clockwise from 1. Two officials count around the circle in opposite directions, selecting people for retraining. If the same person is selected by both, they become a politician instead of undergoing retraining. A program is described that takes as input the number of people in the circle and the counts for each official, and outputs the order in which people are selected for retraining or politics.

    Original Description:

    uva problem 133

    Original Title

    133

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The New National Green Labour Rhinoceros Party has implemented a strategy to reduce the number of people on welfare by selecting some each day for retraining. People on welfare are arranged in a circle and numbered clockwise from 1. Two officials count around the circle in opposite directions, selecting people for retraining. If the same person is selected by both, they become a politician instead of undergoing retraining. A program is described that takes as input the number of people in the circle and the counts for each official, and outputs the order in which people are selected for retraining or politics.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    15 views1 page

    The Dole Queue: Input

    Uploaded by

    Hello mister
    The New National Green Labour Rhinoceros Party has implemented a strategy to reduce the number of people on welfare by selecting some each day for retraining. People on welfare are arranged in a circle and numbered clockwise from 1. Two officials count around the circle in opposite directions, selecting people for retraining. If the same person is selected by both, they become a politician instead of undergoing retraining. A program is described that takes as input the number of people in the circle and the counts for each official, and outputs the order in which people are selected for retraining or politics.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 1

    133 The Dole Queue

    In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros
    Party has decided on the following strategy. Every day all dole applicants will be placed in a large
    circle, facing inwards. Someone is arbitrarily chosen as number 1, and the rest are numbered counter-
    clockwise up to N (who will be standing on 1’s left). Starting from 1 and moving counter-clockwise,
    one labour official counts off k applicants, while another official starts from N and moves clockwise,
    counting m applicants. The two who are chosen are then sent off for retraining; if both officials pick
    the same person she (he) is sent off to become a politician. Each official then starts counting again
    at the next available person and the process continues until no-one is left. Note that the two victims
    (sorry, trainees) leave the ring simultaneously, so it is possible for one official to count a person already
    selected by the other official.

    Input
    Write a program that will successively read in (in that order) the three numbers (N , k and m; k, m > 0,
    0 < N < 20) and determine the order in which the applicants are sent off for retraining. Each set of
    three numbers will be on a separate line and the end of data will be signalled by three zeroes (0 0 0).

    Output
    For each triplet, output a single line of numbers specifying the order in which people are chosen. Each
    number should be in a field of 3 characters. For pairs of numbers list the person chosen by the counter-
    clockwise official first. Separate successive pairs (or singletons) by commas (but there should not be a
    trailing comma).
    Note: The symbol ⊔ in the Sample Output below represents a space.

    Sample Input
    10 4 3
    0 0 0

    Sample Output
    ␣␣4␣␣8,␣␣9␣␣5,␣␣3␣␣1,␣␣2␣␣6,␣10,␣␣7

    You might also like

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy