今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。
我们约定:
每个人从盒子中取出的球的数目必须是:1,3,7或者8个。
轮到某一方取球时不能弃权!
A先取球,然后双方交替取球,直到取完。
被迫拿到最后一个球的一方为负方(输方)
请编程确定出在双方都不判断失误的情况下,对于特定的初始球数,A是否能赢?
程序运行时,从标准输入获得数据,其格式如下:
先是一个整数n(n<100),表示接下来有n个整数。然后是n个整数,每个占一行(整数<10000),表示初始球数。
程序则输出n行,表示A的输赢情况(输为0,赢为1)。
例如,用户输入:
4
1
2
10
18
则程序应该输出:
0
1
1
0
注意:
请仔细调试!您的程序只有能运行出正确结果的时候才有机会得分!
在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。
请把所有函数写在同一个文件中,调试好后,存入与【考生文件夹】下对应题号的“解答.txt”中即可。
相关的工程文件不要拷入。
源代码中不能能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。
允许使用STL类库,但不能使用MFC或ATL等非ANSI c++标准的类库。例如,不能使用CString类型(属于MFC类库)。
-----------------------------------------------------
这题主要考的是递归的问题。
import java.util.Scanner;
public class GetBallGame {
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
System.out.println("用户输入:");
int line=scan.nextInt();
int num[]=new int[line];
for (int i = 0; i < line; i++) {
num[i]=scan.nextInt();
}
for (int i = 0; i < num.length; i++) {
if(isWin(num[i])) System.out.println("1");
else System.out.println("0");
}
}
public static boolean isWin(int num)
{
if(num<=1)return false;
if(num==3)return false;
if(num==7)return false;
if(num==8)return true;
return !isWin(num-1)||!isWin(num-3)||!isWin(num-7)||!isWin(num-8);
}
}
分享到:
相关推荐
第三届蓝桥杯预赛真题包含java、c、c++ 本科,高职
在【第三届蓝桥杯预赛真题】中,我们可以看到以下几个重要的知识点: 1. **Java编程**: - **基础语法**:包括数据类型、变量、运算符、流程控制语句(如if、for、while)等,这些都是编写Java程序的基础。 - **...
"2012第三届蓝桥杯预赛真题.rar"是一个压缩文件,包含了2012年第三届蓝桥杯编程竞赛的预赛题目。蓝桥杯是一项针对大学生和研究生的年度编程竞赛,旨在提高学生的创新能力和工程实践能力,特别是在软件和信息技术领域...
【2012年第三届蓝桥杯全国软件大赛预赛真题】是针对我国高校学生的一项重要编程竞赛,旨在提升学生的编程技能和创新思维。该赛事涵盖了C++和Java两个主流编程语言,分别针对本科和高职层次的学生进行,充分体现了...
【标题】"2013年蓝桥杯预赛题目及答案"涉及到的是一个编程竞赛的相关资源,蓝桥杯是一项著名的全国性编程竞赛,旨在提升大学生的编程技能和创新思维。2013年的预赛题目及答案对于参赛者或者准备参加此类比赛的学习者...
在"第三届蓝桥杯预赛真题"中,我们可以期待看到一系列的编程题目,这些题目可能涵盖以下内容: 1. **基础编程**:包括基本的数据类型、控制结构(如循环和条件语句)、函数使用等。 2. **算法**:可能涉及到排序...
第三届蓝桥杯预决赛真题的出现,为参赛者提供了宝贵的复习材料,有助于他们熟悉比赛格式,提升解题效率。 预赛阶段通常侧重于基础编程能力和基本算法的掌握,题目设计涵盖C/C++、Java等常见编程语言,以及数据结构...
蓝桥杯个人赛通常包括预赛、复赛和总决赛几个阶段,软件类比赛可能涉及到编程语言如C/C++、Java、Python等,以及算法设计和实现。校内模拟赛则是在正式比赛前进行的一次演练,帮助参赛者熟悉比赛环境和流程,提高...
首先,我们可以从“第三届蓝桥杯预赛真题”这个文件名中推断,这份资料包含了当年预赛的实际题目。蓝桥杯的比赛通常涵盖C/C++程序设计、Java软件开发、Python程序设计等多个类别,这些真题可能包括了选择题、填空题...
"第四届蓝桥杯全国软件大赛预赛题目"是面向广大编程爱好者和IT专业学生的竞赛活动,旨在提升他们的编程技能和解决实际问题的能力。蓝桥杯大赛每年都会吸引众多参赛者,通过比赛,参赛者可以检验自己的编程水平,同时...
本资源包含了2014年第五届蓝桥杯大赛的个人赛(软件类)省赛、预赛以及校内选拔赛的真题与答案,对于参赛者或准备参加此类比赛的学生来说,是极有价值的参考资料。 一、省赛真题解析: 1. 省赛真题通常涵盖编程基础...
"蓝桥杯历年试题及答案"这一资源涵盖了2010年至2014年间的蓝桥杯预赛和部分决赛试题,对于参赛者来说,是极佳的备考材料。蓝桥杯是一项针对大学生和高中生的全国性编程竞赛,旨在提升参赛者的算法设计和编程能力。...
预赛主要测试选手的基础理论知识和编程基础,通常会包含选择题、填空题和编程题等形式,涉及C/C++、Java、Python等主流编程语言,以及数据结构、算法分析等内容。决赛则更为注重实际问题的解决能力,题目往往更复杂...
本压缩包文件包含了关于第十五届蓝桥杯大赛的详细信息,包括个人赛、设计赛和数字科技创新赛的相关通知和附件。 个人赛是蓝桥杯的核心组成部分,主要考察参赛者的编程能力和算法理解。参赛者通常需要在限定时间内...
第九届蓝桥杯省赛代表了这个比赛系列的一个阶段,通常包括预赛、复赛和决赛等环节。 在准备蓝桥杯比赛的过程中,参赛者需要掌握以下几个重要的知识点: 1. **基础算法**:这是所有编程竞赛的基础,包括排序(如...