로딩
요청 처리 중입니다...

[BOJ 27172] 수 나누기 게임

 [BOJ 27172] 수 나누기 게임

문제 소개 https://www.acmicpc.net/problem/27172 27172번: 수 나누기 게임 문제 《보드게임컵》을 준비하다 지친 은하는 보드게임컵 참가자들을 경기장에 몰아넣고 결투를 시키는 게임 《수 나누기 게임》 을 만들었습니다. 《수 나누기 게임》의 규칙은 다음과 같습니다.

게임을 시작하기 전 각 플레이어는 $1$부터 $1\,000\,000$ 사이의 수가 적힌 서로 다른 카드를 잘 섞은 뒤 한 장씩 나눠 가집니다. 매 턴마다 플레이어는 다른 플레이어와 한 번씩 결투를 합니다.

결투는 서로의 카드를 보여주는 방식으로 진행되며, 플레이어의 카드에 적힌 수로 다른 플레이어의 카드에 적힌 수를 나눴을 때, 나머지가 $0$이면 ... www.acmicpc.net 문제 《보드게임컵》을 준비하다 지친 은하는 보드게임컵 참가자들을 경기장에 몰아넣고 결투를 시키는 게임 《수 나누기 게임》을 만들었습니다. 《수 나누기 게임》의 규칙은 다음과 같습니다.

게임을 시작하기 전 각 플레이...

# 백준27172번 # 알고리즘 # 에라토스테네스의체 # 자바 # 정수론 # 파이썬