第二届战神杯线上编程挑战赛月赛第二题:数字游戏(Java)
来源:互联网 发布:tita软件 编辑:程序博客网 时间:2024/05/18 18:42
题目详情:
两个人玩一个数字游戏,给定两个正整数A,B,两个人轮流从一个数中减去另外一个数的正数倍,要保证结果非负,首先得到0的人获胜。例如:30 8经过一步操作可以变为22 8 或者14 8 或者 6 8。两个人都足够聪明。
输入格式:
多组数据,每组数据占一行是两个空格分隔的正整数(在32位整书范围内)
输出格式:
每组数据一行,输出是第一个人赢,还是第二个人赢。
答题说明:
输入样例
3 5
4 5
输出样例:
1
2
我的代码如下:
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();
}
}
本程序完全原创,仅供参考,不保证完全正确,欢迎交流学习,转载请标明出处
- 第二届战神杯线上编程挑战赛月赛第二题:数字游戏(Java)
- 第二届战神杯线上编程挑战赛月赛第一题:回文数
- CSDN高校俱乐部第二届战神杯第二题题解
- 高校俱乐部第二届战神杯题解
- Google中国编程挑战赛第一轮Room18第二题
- 关于“战神杯”线上编程大赛彩色石子一题的思路与解法
- 编程之美挑战赛出赛第二场
- 金色十月线上编程比赛第二题:解密
- CSDN之金色十月线上编程比赛第二题:解密
- 金色十月线上编程比赛第二题:解密
- 金色十月线上编程比赛第二题:解密
- 金色十月线上编程比赛第二题:解密 csdn
- 金色十月线上编程比赛第二题:解密
- 金色十月线上编程比赛第二题:解密
- 2015ali android挑战赛第二题
- 【题解】 英雄会-第五届在线编程大赛月赛第二题:走格子
- Java 编程题目 第二题
- 2013编程之美全国挑战赛初赛第一场 第二题 相似字符串
- 产品设计必读书籍推荐
- ios 编译openssl支持arm64
- 使用git提取Minix_R3.2.1源码
- Cocos2d-x_一个简单的Cocos2d-x程序
- Apache二级域名实现
- 第二届战神杯线上编程挑战赛月赛第二题:数字游戏(Java)
- Android 从相册获取最近拍摄的多张照片(获取相机拍照所存储的照片)
- Ubuntu下SSH的安装
- Android中Preference的使用以及监听事件分析
- 如何在网站开发中使用LINQ操作数据库
- window下安装Oracle11G安装
- Python 之 __new__() 方法与实例化
- 【LeetCode】【Python】Minimum Path Sum
- 严格模式与混杂模式——如何触发这两种模式,区分它们有何意义