java实现小猫钓鱼游戏

时间:2021-05-19

题目要求:

两人比赛,A,B,每人最开始分得6张手牌,手牌大小为从1到9
A先出牌,B后出牌,若出牌在桌面上存在,在出牌人获得两张相同牌中间的所有牌(包括两张相同牌),放入出牌人手中。
最后谁手中无牌判为负

import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;import java.util.Stack;/** * 模拟实现两人玩小猫钓鱼游戏 * 判断谁先出完谁获胜 * @author zyk * */public class PlayGame { public static void main(String[] args) { Stack<Integer> deskStack = new Stack<>();//桌子上的牌,用栈进行管理 Queue<Integer> playerA = new LinkedList();//用队列管理每个选手的牌 Queue<Integer> playerB = new LinkedList(); int book[] = new int[10]; Scanner scanner = new Scanner(System.in); //发牌,每人6张 for (int i = 0; i < 6; i++) { playerA.add(scanner.nextInt()); } for (int i = 0; i < 6; i++) { playerB.add(scanner.nextInt()); } //当两个队列都不为空,表示游戏没有结束 while (!playerA.isEmpty() && !playerB.isEmpty()) { int ta = playerA.peek();//A出一张牌 //判断A出的牌能不能赢牌 if (book[ta] == 0) {//桌子上没有这张牌 //A不能赢牌 playerA.remove();//打出的牌出队列 deskStack.add(ta);//打出的牌入栈 book[ta]=1;//标记打出的牌出现在桌子上 }else {//A能赢牌 playerA.remove();//打出的牌出队列 playerA.add(ta);//打出的牌入队列 while (deskStack.lastElement()!=ta) { book[deskStack.lastElement()] = 0; playerA.add(deskStack.lastElement()); deskStack.pop(); } } int tb = playerB.peek();//B出一张牌 //判断B出的牌能不能赢牌 if (book[tb] == 0) {//桌子上没有这张牌 //B不能赢牌 playerB.remove();//打出的牌出队列 deskStack.add(tb);//打出的牌入栈 book[tb]=1;//标记打出的牌出现在桌子上 }else {//B能赢牌 playerB.remove();//打出的牌出队列 playerB.add(tb);//打出的牌入队列 while (deskStack.lastElement()!=tb) { book[deskStack.lastElement()] = 0; playerB.add(deskStack.lastElement()); deskStack.pop(); } } } if (playerA.isEmpty()) { System.out.println("B赢了"); System.out.print("B手中的牌为:"); while (!playerB.isEmpty()) { System.out.print(playerB.peek()+" "); playerB.remove(); } }else { System.out.println("A赢了"); System.out.print("A手中的牌为:"); while (!playerA.isEmpty()) { System.out.print(playerA.peek()+" "); playerA.remove(); } } System.out.println(""); System.out.print("桌子上的牌为:"); while (!deskStack.isEmpty()) { System.out.print(deskStack.lastElement()+" "); deskStack.pop(); } }}

实例:

输入:
2 4 1 2 5 6
3 1 3 5 6 4

输出:
A赢了
A手中的牌为:5 6 2 3 1 4 6 5

参考: 《啊哈算法》第二章 栈,队列,链表

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章