borovaneca

Math Potato

Jan 27th, 2023
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.46 KB | None | 0 0
  1. package Advance.StacksAndQueues;
  2.  
  3. import java.util.ArrayDeque;
  4. import java.util.Collections;
  5. import java.util.PriorityQueue;
  6. import java.util.Scanner;
  7.  
  8. public class MathPotato {
  9.     public static void main(String[] args) {
  10.         Scanner scanner = new Scanner(System.in);
  11.  
  12.  
  13.  
  14.         String[] players = scanner.nextLine().split("\\s+");
  15.         int number = Integer.parseInt(scanner.nextLine());
  16.         PriorityQueue<String> playersDeque = new PriorityQueue<>();
  17.  
  18.         Collections.addAll(playersDeque, players);
  19.  
  20.         int countPrime = 1;
  21.  
  22.         while (playersDeque.size() > 1) {
  23.  
  24.             for (int i = 0; i < number - 1; i++) {
  25.                 String current = playersDeque.poll();
  26.                 playersDeque.offer(current);
  27.             }
  28.  
  29.             if (Checker(countPrime)) {
  30.                 String primePlayer = playersDeque.peek();
  31.                 System.out.println("Prime " + primePlayer);
  32.             } else {
  33.                 String playerName = playersDeque.poll();
  34.                 System.out.println("Removed " + playerName);
  35.             }
  36.             countPrime++;
  37.         }
  38.  
  39.         System.out.println("Last is " + playersDeque.poll());
  40.     }
  41.  
  42.  
  43.  
  44.     public static boolean Checker(int number){
  45.         if (number == 1) {
  46.             return false;
  47.         }
  48.         for (int i = 2; i < number; i++) {
  49.             if (number % i == 0) {
  50.                 return false;
  51.             }
  52.         }
  53.         return true;
  54.     }
  55. }
  56.  
Advertisement
Add Comment
Please, Sign In to add comment