java实现纸牌游戏之小猫钓鱼算法

import java.util.linkedlist;

import java.util.scanner;

import java.util.stack;

public class main {

  public static void main(string[] args) {

  scanner scanner = new scanner(system.in);

  linkedlist<integer> a = new linkedlist<integer>(); //a手中的牌

  linkedlist<integer> b = new linkedlist<integer>(); //b手中的牌

  stack<integer> stack = new stack<>(); //记录桌面上的牌

  int [] book = new int [ 10 ]; //用来标记哪些牌已经在桌上

  int n,t,s;

  for ( int i = 0 ; i < 10 ; i++){

   book[i] = 0 ;

  }

  system.out.println( "输入手中牌的个数" );

  n = scanner.nextint();

  system.out.println( "输入a君手中牌的大小" );

  for ( int i = 1 ; i<=n; i++){

   a.addlast(scanner.nextint());

  }

  system.out.println( "输入b君手中牌的大小" );

  for ( int i = 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 (integer x : 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 (integer x : stack) {

    system.out.print(x + " " );

         }

   } else {

   system.out.println( "桌面没有牌了" );

   }

  }

  return ; //结束

  }

}