유클리드 알고리즘-유클리드 게임

4662 단어 자바
제목:처음에 판 에 똑 같 지 않 은 정수 두 개가 적 혀 있 었 습 니 다.두 유 저 는 숫자 를 교체 해서 썼 습 니 다.매번 에 현재 유 저 는 판 에 두 개의 판 에 있 는 숫자의 차 이 를 써 야 합 니 다.그리고 이 숫자 는 반드시 새로운(그리고 플러스)이 어야 합 니 다.즉,판 에 있 는 어떤 숫자 와 도 같 으 면 안 됩 니 다.게이머 가 다 시 는 새로운 숫자 를 쓰 지 못 할 때 그 는 졌 습 니 다.말씀 좀 여 쭙 겠 습 니 다.당신 은 먼저 행동 할 것 입 니까?아니면 나중에 행동 할 것 입 니까?
 1 import java.util.Scanner;
 2 
 3 /**
 4  * Created by Administrator on 14-7-16.
 5  */
 6 public class EuclidGame {
 7     public static void main(String[] args){
 8         int number=0;
 9         System.out.println("please give the number:");
10         Scanner scanner=new Scanner(System.in);
11         String str=scanner.nextLine();
12         int a=Integer.parseInt(str);
13         str=scanner.nextLine();
14         int b=Integer.parseInt(str);
15         winGame(gcd(a>b?a:b,a<=b?a:b),a>b?a:b);
16     }
17     public static int gcd(int a,int b){
18         int r;
19         while(b!=0){
20             r=a;
21             a=b;
22             b=r%a;
23         }
24         return a;
25     }
26     public static void winGame(int number,int max){
27         if((max/number)%2!=0){
28             System.out.println("the first one wins!");
29         }
30         else {
31             System.out.println("the second one wins");
32         }
33     }
34 }

다음으로 전송:https://www.cnblogs.com/mingcaoyouxin/p/3849559.html

좋은 웹페이지 즐겨찾기