문제 37, 곱하기 게임, A Multiplication Game, PC/UVa ID : 110505/847, 인기도 : A, 성공률 : 높음, 레벨 : 3

문제 37, 곱하기 게임, A Multiplication Game, PC/UVa ID : 110505/847, 인기도 : A, 성공률 : 높음, 레벨 : 3

이 포스트를 만든 목적

• 생각 절차, 푼 방법, 고민거리 등을 기록하기 위해서 만들었다.
  

이 포스트의 준비물

• Mozila Firefox 4
  
• eclipse 3.6.1 + vrapper
  
• java
  

참조 문헌

• 스티븐 스키에나, 미구엘 레비야 저. Programming Challenges: 알고리즘 트레이닝 북. 서환수 역.
  Springer. 한빛미디어 초판 2쇄 2004.12.05. (문제 37, A Multiplication Game, p.157)
  

참조 링크

• http://online-judge.uva.es/p/v8/847.html : 문제 원문
  
• http://cherrykyun.tistory.com/197
  
• http://tausiq.wordpress.com/2009/10/05/acm-uva-847/
  

간략한 이야기/프로그램의 입출력

스탠(Stan)과 올리(Ollie)가 정수 2 <= p <= 9 하나를 곱하는 곱하기 게임을 한다. 항상 가장 먼저 게임을 시작하는 것은 스탠으로, p = 1 에서 시작해서 곱하기를 한다. 그러면 올리는 그 수를 받아서 곱셈을 한 다음 다시 스탬한테 순서를 넘기고, 이런 과정을 반복한다. 게임을 시작하기 전에 무작위로 1 <= n <= 4,294,967,295 정수를 하나 뽑는데, 둘 중에서 n 이상인 p를 먼저 만들어내는 사람이 게임의 승자가 된다.

입력

• 각 줄마다 정수 n이 하나씩 주어진다.
  

출력

• 각 입력 줄에 대해 다음 중 하나를 출력한다.
  
• Stan wins.
  
• Ollie wins.
  
• 이때 스탠과 올리는 모두 완벽하게 게임을 한다고 가정하자.
  

여담

• 못 풀었다.
  
• 완벽하게 게임을 한다는 뜻을 이해 못하겠다.
  

:wq!