啊哈！算法_第二章_纸牌游戏-小猫钓鱼（java实现）-数据结构与算法

本文实例为大家分享了Java语言实现小猫钓鱼算法的具体代码，供大家参考，具体内容如下

        星期天小哼和小哈约在一起玩桌游，他们正在玩一个非常古怪的扑克游戏——“小猫钓鱼”。游戏的规则是这样的：将一副扑克牌平均分成两份，每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上，然后小哈也拿出手中的第一张扑克牌，并放在小哼刚打出的扑克牌的上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即可将两张相同的牌及其中间所夹的牌全部取走，并依次放到自己手中牌的末尾。当任意一人手中的牌全部出完时，游戏结束，对手获胜。（用两个队列和一个栈完成）

思路：

1. A和B出牌收牌的过程符合队列的先进先出，可以使用两个队列模拟A和B手中的牌；
2. 桌子上的牌符合栈的后进后出，可以使用一个栈模拟桌子上的牌；

1. package com.aHa.p2;
   
   import java.util.Scanner;
   
   /**
    * @author 86176
    * @date 2022/8/31  -10:58
    */
   public class PorkerQueueStack {
       public static void main(String[] args) {
           DeskStack desk = new DeskStack();
   
           HandQueue heng = new HandQueue();
           HandQueue ha = new HandQueue();
           Scanner sc = new Scanner(System.in);
           System.out.println("请输入小哼的手牌：");
           String s1=sc.nextLine();
           System.out.println("请输入小哈哼的手牌：");
           String s2=sc.nextLine();
           Scanner sc1 = new Scanner(s1);
           while (sc1.hasNextInt()){
               heng.addPocker(sc1.nextInt());
           }
           Scanner sc2 = new Scanner(s2);
           while (sc2.hasNextInt()){
               ha.addPocker(sc2.nextInt());
           }
           System.out.println("小哼：");
           heng.showPoker();
           System.out.println("小哈");
           ha.showPoker();
           System.out.println();
           double start=System.currentTimeMillis();
           System.out.println("***开始出牌***");
           int same;
           while (!heng.isEmpty()&&!ha.isEmpty()){
               same=desk.Similar();
               if (same==-1){
                   int hengOut=heng.outPocker();
                   System.out.println("小哼出牌："+hengOut);
                   desk.addStack(hengOut);
                   if (heng.isEmpty()&&desk.Similar()==-1){
                       System.out.println("小哈Win！！！！");
                       break;
                   }
               }
               same=desk.Similar();
               if(same!=-1) {
                   System.out.println("小哼收牌");
                   int tempTop= desk.top;
                   for (int i=0;i<tempTop-same+1;i++){
                       heng.addPocker(desk.outStack());
                   }
                   same=-1;
               }
   
               if (same==-1){
                   int haOut=ha.outPocker();
                   System.out.println("小哈出牌："+haOut);
                   desk.addStack(haOut);
                   if (ha.isEmpty()&&desk.Similar()==-1){
                       System.out.println("小哼Win！！！！");
                       break;
                   }
               }
               same=desk.Similar();
               if(same!=-1) {
                   System.out.println("小哈收牌");
                   int tempTop= desk.top;
                   for (int i=0;i<tempTop-same+1;i++){
                       ha.addPocker(desk.outStack());
                   }
                   same=-1;
               }
           }
           System.out.print("小哼最后：");
           heng.showPoker();
           System.out.print("小哈最后:");
           ha.showPoker();
           System.out.print("桌子最后(从上到下):");
           desk.showStack();
           double end=System.currentTimeMillis();
           System.out.println();
           System.out.println("耗时："+(end-start)+"ms");
       }
   }
   
   class HandQueue{
       int data[];
       int head;
       int tail;
   
       public HandQueue() {
           data=new int[1000];
           head=-1;//指向队列头，head始终指向第一个有效元素的前一个位置
           tail=-1;//指向队列尾，tail始终指向最后一个有效元素（即就是队列最后一个数据）
       }
   
       public void addPocker(int n){
           tail++;
           data[tail]=n;
       }
       public int outPocker(){
           if (isEmpty()){
   //            System.out.println("队列为空~~~不能取出数据了~~~");
   //            return -1;   错误 如果为空，也不能返回1
   
               //当不是void类型则采用 用户自定义抛出异常
               //方法的出口一种是return，另一种是抛出异常，抛出异常的情况下是没有返回值的
               //抛出异常
               //同时，throw本身也会使我们的代码return
               throw  new RuntimeException("队列为空~~~不能出牌了~~~");
   //            System.out.println("Unreachable statement  这是不能到达的代码，因为throw已经return了");
           }
           head++;
           return data[head];
       }
   
       public void showPoker(){
           if (isEmpty()){
               System.out.println("手牌为空！！！");
               return;
           }
           for (int i=head+1;i<=tail;i++){
               if (i==head+1) System.out.print(data[i]);
               else System.out.printf("\t%d",data[i]);
           }
           System.out.println();
       }
   
       public boolean isEmpty(){
           if (head==tail)return true;
           return false;
       }
   }
   
   class DeskStack{
       int data[];
       int top;
   
       public DeskStack() {
           data=new int[1000];
           top=-1;
       }
   
       public void addStack(int n){
           top++;
           data[top]=n;
       }
   
       public int outStack(){
           if (top==-1)throw new RuntimeException("栈空！！！！");
           int t=top;
           top--;
           return data[t];
       }
   
       public int Similar(){
           if (top==-1||top==0)return -1;
           for (int i=0;i<top;i++){
               if (data[i]==data[top]) {
                   return i;
               }
           }
           return -1;
       }
   
       public void showStack(){
           for (int i=top;i>=0;i--){
               if (i==top) System.out.print(data[i]);
               else System.out.printf("\t%d",data[i]);
           }
       }
   }
   

运行结果：

请输入小哼的手牌：
2 4 1 2 5 6
请输入小哈哼的手牌：
3 1 3 5 6 4
小哼：
2    4    1    2    5    6
小哈
3    1    3    5    6    4

***开始出牌***
小哼出牌：2
小哈出牌：3
小哼出牌：4
小哈出牌：1
小哼出牌：1
小哼收牌
小哈出牌：3
小哈收牌
小哼出牌：2
小哼收牌
小哈出牌：5
小哼出牌：5
小哼收牌
小哈出牌：6
小哼出牌：6
小哼收牌
小哈出牌：4
小哼出牌：1
小哈出牌：3
小哼出牌：1
小哼收牌
小哈出牌：4
小哈收牌
小哼出牌：2
小哈出牌：3
小哼出牌：2
小哼收牌
小哈出牌：4
小哼出牌：5
小哈出牌：4
小哈收牌
小哼出牌：5
小哈出牌：4
小哼出牌：6
小哈出牌：5
小哈收牌
小哼出牌：6
小哈出牌：4
小哼出牌：1
小哈出牌：5
小哼出牌：3
小哈出牌：6
小哈收牌
小哼出牌：1
小哈出牌：4
小哼出牌：2
小哈出牌：5
小哼出牌：3
小哈出牌：6
小哼出牌：2
小哼收牌
小哈出牌：3
小哼出牌：2
小哈出牌：5
小哼出牌：6
小哈出牌：1
小哈收牌
小哼出牌：3
小哈出牌：4
小哼出牌：5
小哈出牌：6
小哼出牌：2
小哈Win！！！！
小哼最后：手牌为空！！！
小哈最后:1    6    5    2    3    4    1
桌子最后(从上到下):2    6    5    4    3
耗时：2.0ms

Process finished with exit code 0