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

最新推荐文章于 2021-03-02 00:08:43 发布

原创

最新推荐文章于 2021-03-02 00:08:43 发布 · 400 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

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

本题考查

链表的使用

思路

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

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