java实现纸牌游戏之小猫钓鱼算法
星期天小哼和小哈约在一起玩桌游,他们正在玩一个非常古怪的扑克游戏——“小猫钓鱼”。游戏的规则是这样的:将一副扑克牌平均分成两份,每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上,然后小哈也拿出手中的第一张扑克牌,并放在小哼刚打出的扑克牌的上面,就像这样两人交替出牌。出牌时,如果某人打出的牌与桌上某张牌的牌面相同,即可将两张相同的牌及其中间所夹的牌全部取走,并依次放到自己手中牌的末尾。当任意一人手中的牌全部出完时,游戏结束,对手获胜。
假如游戏开始时,小哼手中有6张牌,顺序为241256,小哈手中也有6张牌,顺序为313564,最终谁会获胜呢?现在你可以拿出纸牌来试一试。接下来请你写一个程序来自动判断谁将获胜。这里我们做一个约定,小哼和小哈手中牌的牌面只有1~9。
输入
241256
313564
输出
小哼win
小哼当前手中的牌是56231465桌上的牌是2134
这道题目完全考察栈跟队列的应用，桌面上的牌是栈，个人手中的牌是队列。
附上JAVA实现的源码：
importjava.util.LinkedList;
importjava.util.Scanner;
importjava.util.Stack;
publicclassMain{
publicstaticvoidmain(String[]args){
Scannerscanner=newScanner(System.in);
LinkedLista=newLinkedList();//A手中的牌
LinkedListb=newLinkedList();//B手中的牌
Stackstack=newStack<>();//记录桌面上的牌
int[]book=newint[10];//用来标记哪些牌已经在桌上
intn,t,s;
for(inti=0;i<10;i++){
book[i]=0;
}
System.out.println("输入手中牌的个数");
n=scanner.nextInt();
System.out.println("输入A君手中牌的大小");
for(inti=1;i<=n;i++){
a.addLast(scanner.nextInt());
}
System.out.println("输入B君手中牌的大小");
for(inti=1;i<=n;i++){
b.addLast(scanner.nextInt());
}
System.out.println("输入完毕开始游戏");
while(!a.isEmpty()&&!b.isEmpty()){//当有人手中没牌游戏结束
t=a.removeFirst();
if(book[t]==0){//A没有赢
stack.push(t);//桌面上加一张牌
book[t]=1;//记录桌面上已经有这张牌了
}else{//A赢了
a.addLast(t);//将打出的牌到到末尾
while(!stack.peek().equals(t)){//将桌面上的牌按顺序放到A的末尾
s=stack.pop();
a.addLast(s);
book[s]=0;
}
}
//同上B取出牌
t=b.removeFirst();
if(book[t]==0){
stack.push(t);
book[t]=1;
}else{
b.addLast(t);
while(!stack.peek().equals(t)){
s=stack.pop();
b.addLast(s);
book[s]=0;
}
}
}
if(!a.isEmpty()){//A胜利
System.out.println("A君胜利！A手中的牌是");
while(!a.isEmpty()){
System.out.print(a.removeFirst()+"");
}
System.out.println();
if(!stack.isEmpty()){//桌面上有牌
System.out.println("桌面上的牌是");
for(Integerx:stack){
System.out.print(x+"");
}
}else{
System.out.println("桌面没有牌了");
}
}else{//B胜利
System.out.println("B君胜利！B手中的牌是");
while(!b.isEmpty()){
System.out.print(b.removeFirst()+"");
}
System.out.println();
if(!stack.isEmpty()){//桌面上有牌
System.out.println("桌面上的牌是");
for(Integerx:stack){
System.out.print(x+"");
}
}else{
System.out.println("桌面没有牌了");
}
}
return;//结束
}
}
结果：
输入手中牌的个数
6
输入A君手中牌的大小
241256
输入B君手中牌的大小
313564
输入完毕开始游戏
A君胜利！A手中的牌是
56231465
桌面上的牌是
2134
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。