代码
package LQB2017;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
/**
* 拉马车
*其规则简述如下:
*假设参加游戏的小朋友是A和B,游戏开始的时候,
*他们得到的随机的纸牌序列如下:
*A方:[K, 8, X, K, A, 2, A, 9, 5, A]
*B方:[2, 7, K, 5, J, 5, Q, 6, K, 4]
*其中的X表示“10”,我们忽略了纸牌的花色。
*从A方开始,A、B双方轮流出牌。
*当轮到某一方出牌时,他从自己的纸牌队列的头部拿走一张,
*放到桌上,并且压在最上面一张纸牌上(如果有的话)。
*此例中,游戏过程:
*A出K,B出2,A出8,B出7,A出X,此时桌上的序列为:
*K,2,8,7,X
*当轮到B出牌时,他的牌K与桌上的纸牌序列中的K相同
*则把包括K在内的以及两个K之间的纸牌都赢回来,放入自己牌的队尾。
*注意:为了操作方便,放入牌的顺序是与桌上的顺序相反的。
*此时,A、B双方的手里牌为:
*A方:[K, A, 2, A, 9, 5, A]
*B方:[5, J, 5, Q, 6, K, 4, K, X, 7, 8, 2, K]
*赢牌的一方继续出牌。也就是B接着出5,A出K,B出J,A出A,B出5,又赢牌了。
*5,K,J,A,5
*此时双方手里牌:
*A方:[2, A, 9, 5, A]
*B方:[Q, 6, K, 4, K, X, 7, 8, 2, K, 5, A, J, K, 5]
*当某一方出掉手里最后一张牌,但无法从桌面上赢取牌时,游戏立即结束。
*对于本例的初始手牌情况下,最后A会输掉,
*而B最后的手里牌为:9K2A62KAX58K57KJ5
*本题的任务就是已知双方初始牌序,计算游戏结束时,
*赢的一方手里的牌序。当游戏无法结束时,输出-1。
*输入为2行,2个串,分别表示A、B双方初始手里的牌序列。
*输出为1行,1个串,表示A先出牌,最后赢的一方手里的牌序。
*例如,
*输入:
*96J5A898QA
*6278A7Q973
*则程序应该输出:
*2J9A7QA6Q6889977
*/
public class T6 {
//实现出牌的函数(listPlayer:出牌人的牌列表,listDesk:桌上的牌列表,ch:出的什么牌)
public static boolean playPoker(List<Character> listPlayer,List<Character> listDesk)
{
//A先出牌
char ch = listPlayer.get(0); //暂时保存出的什么牌
listPlayer.remove(0); //从手中删除这张牌
listDesk.add(ch); //在桌上添加这张牌
//判断桌上是否有相同牌并且不是最后一张,有则删除桌上的一部分牌到玩家手上
if(listDesk.contains(ch) && listDesk.indexOf(ch) != listDesk.size()-1)
{
//记录桌上相同牌的下标
int index = listDesk.indexOf(ch);
//倒序循环将牌添加到选手牌上
for (int i = listDesk.size()-1; i >= index ; i--) {
listPlayer.add(listDesk.get(i));
}
//定义一个新集合暂时存储桌面前面的牌,即没有被选手赢走的牌
for (int i = listDesk.size()-1; i >= index ; i--) {
listDesk.remove(i);
}
return true;
}
else
return false;
}
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
String strA = input.next(); //A手中的牌
String strB = input.next(); //B手中的牌
//A手中牌的动态序列
List<Character> listA = new ArrayList<Character>();
for (int i = 0; i < strA.length(); i++) {
listA.add(strA.charAt(i));
}
//B手中牌的动态序列
List<Character> listB = new ArrayList<Character>();
for (int i = 0; i < strB.length(); i++) {
listB.add(strB.charAt(i));
}
//桌上的牌的动态序列
List<Character> listDesk = new ArrayList<Character>();
char AorB = 'A'; //定义变量,用于判断当前该谁出牌
while(true)
{
Scanner sc = new Scanner(System.in);
int temp = sc.nextInt();
if(AorB == 'A') //如果该A出牌的情况
{
System.out.println("A出牌:");
boolean isWin = playPoker(listA, listDesk); //A出牌
AorB = (isWin == true?'A':'B');
}
else
{
System.out.println("B出牌:");
boolean isWin = playPoker(listB, listDesk); //B出牌
AorB = (isWin == true?'B':'A');
}
System.out.print("A:");
for (int i = 0; i < listA.size(); i++) {
System.out.print(listA.get(i));
}
System.out.println();
System.out.print("桌:");
for (int i = 0; i < listDesk.size(); i++) {
System.out.print(listDesk.get(i));
}
System.out.println();
System.out.print("B:");
for (int i = 0; i < listB.size(); i++) {
System.out.print(listB.get(i));
}
System.out.println();
}
}
}