java实现小猫钓鱼游戏
题目要求：
两人比赛，A,B，每人最开始分得6张手牌，手牌大小为从1到9
A先出牌，B后出牌，若出牌在桌面上存在，在出牌人获得两张相同牌中间的所有牌（包括两张相同牌），放入出牌人手中。
最后谁手中无牌判为负
importjava.util.LinkedList;
importjava.util.Queue;
importjava.util.Scanner;
importjava.util.Stack;
/**
*模拟实现两人玩小猫钓鱼游戏
*判断谁先出完谁获胜
*@authorzyk
*
*/
publicclassPlayGame{
publicstaticvoidmain(String[]args){
StackdeskStack=newStack<>();//桌子上的牌，用栈进行管理
QueueplayerA=newLinkedList();//用队列管理每个选手的牌
QueueplayerB=newLinkedList();
intbook[]=newint[10];
Scannerscanner=newScanner(System.in);
//发牌，每人6张
for(inti=0;i<6;i++){
playerA.add(scanner.nextInt());
}
for(inti=0;i<6;i++){
playerB.add(scanner.nextInt());
}
//当两个队列都不为空，表示游戏没有结束
while(!playerA.isEmpty()&&!playerB.isEmpty()){
intta=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();
}
}
inttb=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();
}
}
}
实例：
输入：
241256
313564输出：
A赢了
A手中的牌为：56231465
参考：《啊哈算法》第二章栈，队列，链表
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。