java实现小猫钓鱼游戏
题目要求:
两人比赛,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
参考: 《啊哈算法》第二章 栈,队列,链表
以上是 java实现小猫钓鱼游戏 的全部内容, 来源链接: utcz.com/z/312827.html