蓝桥杯JAVA版答案——历年真题——拉马车

更多JAVA版答案移步我的博客：蓝桥杯JAVA版答案汇总

本题考查

链表的使用

思路

模拟游戏规则，需要注意以下几点

1. 每一轮的胜者先发牌，所以在当第二名玩家在这一轮获胜之后，将代表两牌堆的链表调换一下，使得第二名玩家在下一轮先发牌（代码第29行）
2. 当一名玩家手牌为0，且无法赢回牌时，游戏结束，所以在游戏结束的时候胜者手牌可能少于总牌数，因为场下待定区可能还有牌（代码第11、22行）
3. 在将赢得卡牌加入牌堆时，注意只拿取相同数字之间的卡牌，其余卡牌仍放置在待定区，所以每一次迭代需要传递一个存储上局游戏待定区卡牌的字符串（代码第16、27行）

AC代码

import java.util.LinkedList;
import java.util.Scanner;
public class Main {
	static LinkedList<Character> str1,str2;
	static void run(String preList) {
		String list = preList;
		int i = 0;
		while(true) {
			//从卡堆1中抽取一张牌
			String c1 = str1.pop().toString();
			if(str1.size() == 0 && !list.contains(c1))	break;
			if(list.contains(c1)) {
				list+=c1;
				for(i = list.length()-1; i >= 0; i--) {
					str1.add(list.charAt(i));
					if(i != list.length()-1&&list.charAt(i) == c1.charAt(0))	break;
				}
				break;
			}else	list+=c1;
			//从卡堆21中抽取一张牌
			String c2 = str2.pop().toString();
			if(str2.size() == 0 && !list.contains(c2))	break;
			if(list.contains(c2)) {
				list+=c2;
				for(i = list.length()-1; i >= 0; i--) {
					str2.add(list.charAt(i));
					if(i != list.length()-1&&list.charAt(i) == c2.charAt(0))	break;
				}
				LinkedList<Character> temp = str2;	str2 = str1;	str1 = temp;
				break;
			}else	list+=c2;
		}
		if(str1.size() > 0 && str2.size() > 0)	run(list.substring(0, i));
	}

	public static void main(String[] args) {
		str1 = new LinkedList<Character>();
		str2 = new LinkedList<Character>();
		Scanner scaner = new Scanner(System.in);
		String strs1 = scaner.nextLine();
		String strs2 = scaner.nextLine();
		for(int i = 0; i < strs1.length(); i++)	str1.add(strs1.charAt(i));
		for(int i = 0; i < strs2.length(); i++)	str2.add(strs2.charAt(i));
		scaner.close();
		run("");
		LinkedList<Character> result = str1.size() > 0? str1:str2;
		for(char c : result)	System.out.print(c);
	}
}