zoukankan      html  css  js  c++  java
  • Euclid's Game

    Starts with two unequal positive numbers (M,N and M>N) on the board. Two players move in turn. On each move, a player has to write on the board a positive number equal to the difference of two numbers already on the board; this number must be new, i.e., different from all the numbers already on the board. The player who cannot move loses the game. Should you choose to move first or second in this game?

    According to the above rules, there are two players play tihs game. Assumptions A write a number on the board at first, then B write it.

    Your task is write a program to judge the winner is A or B.

    Input

    Two unequal positive numbers M and N , M>N (M<1000000)

    Output

    A or B

    Sample Input

    3 1

    Sample Output

    A



    #include<stdio.h>
    int gcd(long a,long b)
    {
    return b==0?a:gcd(b,a%b);
    }
    void main()
    {
    long m,n;
    scanf("%d %d",&m,&n);
    m=m/gcd(m,n);
    if(m%2)printf("A ");
    else printf("B ");
    }

  • 相关阅读:
    Springboot中使用Scala开发
    aliyun阿里云Maven仓库地址
    css文字滚动
    随笔
    下拉菜单事件
    微信分享
    微信分享功能
    随笔记
    全屏设置
    判定复选框的选中状态
  • 原文地址:https://www.cnblogs.com/zhang20115330/p/3202210.html
Copyright © 2011-2022 走看看