CCC '08 J2 - Do the Shuffle

View as PDF
Submit solution
Points: 3
Time limit: 2.0s
Memory limit: 256M
Problem type
Canadian Computing Competition: 2008 Stage 1, Junior #2

Those tiny music machines that play your digital music are really computers that keep track of and play music files. The CCC music player (C3MP) is currently in development and will be hitting the stores soon! In this problem, you have to simulate a C3MP.

The C3MP music player will hold 5 songs in memory, whose titles will always be "A", "B", "C", "D" and "E". The C3MP also keeps track of a playlist, which is an ordering of all the songs. The C3MP has 4 buttons that the user will press to rearrange the playlist and play the songs.

Initially, the C3MP playlist is "A, B, C, D, E". The 4 control buttons do the following:

  • Button 1: move the first song of the playlist to the end of the playlist.
    For example: "A, B, C, D, E" will change to "B, C, D, E, A".

  • Button 2: move the last song of the playlist to the start of the playlist.
    For example, "A, B, C, D, E" will change to "E, A, B, C, D".

  • Button 3: swap the first two songs of the playlist.
    For example, "A, B, C, D, E" will change to "B, A, C, D, E".

  • Button 4: stop rearranging songs and output the playlist.

You need to write a program to simulate a CCC music player. Your program should repeatedly ask for two positive integers b and n. Here b represents the button number that the user wants to press, 1 \le b \le 4, and n represents the number of times that the user wants to press button b. You can assume that n always satisfies 1 \le n \le 10.

The input will always finish with the pair of inputs (b = 4, n = 1) when this happens, you should print the order of songs in the current playlist and your program should end. You can assume that the user will only ever press button 4 once.

Sample Input

2
1
3
1
2
3
4
1

Output for Sample Input

B C D A E

Explanation

  1. (initial playlist is "A, B, C, D, E")
  2. (b = 2, n = 1 so "A, B, C, D, E" changed to "E, A, B, C, D")
  3. (b = 3, n = 1, so "E, A, B, C, D" changed to "A, E, B, C, D")
  4. (b = 2, n = 3, so "A, E, B, C, D" changed to "B, C, D, A, E")
  5. (b = 4, n = 1) When this happens, you should output the playlist.

Comments


  • 0
    781159  commented on Oct. 20, 2024, 8:25 p.m.

    pretty ez, just used slicing for python to get the job done! reccomend that for anyone who is stuck rn


  • 0
    IDKEthan  commented on Sept. 22, 2024, 4:09 p.m.

    isn't it 5 buttons, since its A, B, C, D, E


    • 0
      petlop222  commented on Sept. 24, 2024, 1:15 a.m.

      No, think of A, B, C, D, E like songs in a Spotify playlist, and the buttons are like shuffle and loop, (idk how to explain it)


  • 0
    Zoevan  commented on May 5, 2024, 7:32 p.m.

    you can use index in python


    • 0
      781159  commented on Oct. 20, 2024, 8:42 p.m.

      index slicing but yeah


  • 0
    QooModa  commented on Feb. 22, 2022, 2:59 p.m.

    Hi everyone!

    Would like some tips on how to make my code more elegant.

    For the output, used I printed a string created manually "iterating" each of the elements of the list I used to manipulate the list. But it looks very ugly.

    Any other tips?

    Thanks


    • 4
      Spitfire720  commented on Feb. 22, 2022, 3:04 p.m.

      Your line to print the playlist can actually be shortened down thanks to a function in Python.

      Instead of adding all the songs together, you can do this:

      print(" ".join(playlist))

      This will concatenate the strings with a space in between each string.

      You can also check if the input is 4 instead of using a boolean.


  • -2
    keewanyayi288517  commented on Oct. 14, 2018, 1:19 a.m.

    I think I will use an array


    • -47
      andisong  commented on Feb. 10, 2019, 1:34 p.m.

      This comment is hidden due to too much negative feedback. Show it anyway.


      • -1
        QiQi  commented on Nov. 21, 2021, 2:52 a.m.

        I think everyone used a array (arraylist included )or a list (depends on the language(s) you use).


        • 1
          dizmac  commented on Nov. 21, 2021, 7:22 p.m. ← edited

          No, you can use an ArrayDeque as well.