第二届战神杯线上编程挑战赛月赛第二题：数字游戏(Java)

题目详情:

两个人玩一个数字游戏，给定两个正整数A,B，两个人轮流从一个数中减去另外一个数的正数倍，要保证结果非负，首先得到0的人获胜。例如：30 8经过一步操作可以变为22 8 或者14 8 或者 6 8。两个人都足够聪明。

输入格式：

多组数据，每组数据占一行是两个空格分隔的正整数（在32位整书范围内）

输出格式：

每组数据一行，输出是第一个人赢，还是第二个人赢。

答题说明:

输入样例

3 5

4 5

输出样例：

我的代码如下：

import java.util.Scanner;
public class main{
public static void main(String agrs[])
{
int num1,num2,temp,a[],i,j,flag;
Scanner in = new Scanner(System.in);

num1 = in.nextInt(); //输出两个数
num2 = in.nextInt();
a = new int[100];
i = 0;
flag = 1;
if(num1 < num2) //保持num1 >= num2
{
temp = num1; num1 = num2; num2 = temp;
}
while(num2 > 0) //a[i]保存每次大数除小数的商
{
temp = num1 / num2;
if (temp >=2)
a[i++] = 1;
else
a[i++]=0;
temp = num1; num1 = num2; num2 = temp % num2;
}
temp = 0;
j = 0;
while(a[j] == 0 && j < i-1) {temp++;j++;}

if(temp % 2 == 1) flag = 2;
else flag = 1;

System.out.println(flag);
in.close();
}
}
本程序完全原创，仅供参考，不保证完全正确，欢迎交流学习，转载请标明出处

题目详情:

答题说明:

更多相关文章

随机推荐