#53824: java


s310186@student.cysh.cy.edu.tw (不要問我從哪裡來)


 

認真!!

 

 

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
import java.util.StringJoiner;

public class CardShuffle {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        while (true) {
            int n = scanner.nextInt();
            
            if (n == 0) {
                break;
            }
            
            Queue<Integer> deck = new LinkedList<>();
            
            StringJoiner discardedCards = new StringJoiner(", ");
            
            for (int i = 1; i <= n; i++) {
                deck.offer(i);
            }
            
            while (deck.size() > 1) {
                int discarded = deck.poll();
                discardedCards.add(String.valueOf(discarded));
                
                int nextCard = deck.poll();
                deck.offer(nextCard); 
            }
            
            int remainingCard = deck.poll();
            
            System.out.println("Discarded cards: " + discardedCards.toString());
            System.out.println("Remaining card: " + remainingCard);
        }
        
        scanner.close();
    }
}