题目要求：
两人比赛，a,b，每人最开始分得6张手牌，手牌大小为从1到9
a先出牌，b后出牌，若出牌在桌面上存在，在出牌人获得两张相同牌中间的所有牌（包括两张相同牌），放入出牌人手中。
最后谁手中无牌判为负
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
|
import java.util.linkedlist;
import java.util.queue;
import java.util.scanner;
import java.util.stack;
/**
* 模拟实现两人玩小猫钓鱼游戏
* 判断谁先出完谁获胜
* @author zyk
*
*/
public class playgame {
public static void main(string[] args) {
stack<integer> deskstack = new stack<>();//桌子上的牌，用栈进行管理
queue<integer> playera = new linkedlist();//用队列管理每个选手的牌
queue<integer> playerb = new linkedlist();
int book[] = new int[10];
scanner scanner = new scanner(system.in);
//发牌，每人6张
for (int i = 0; i < 6; i++) {
playera.add(scanner.nextint());
}
for (int i = 0; i < 6; i++) {
playerb.add(scanner.nextint());
}
//当两个队列都不为空，表示游戏没有结束
while (!playera.isempty() && !playerb.isempty()) {
int ta = playera.peek();//a出一张牌
//判断a出的牌能不能赢牌
if (book[ta] == 0) {//桌子上没有这张牌
//a不能赢牌
playera.remove();//打出的牌出队列
deskstack.add(ta);//打出的牌入栈
book[ta]=1;//标记打出的牌出现在桌子上
}else {//a能赢牌
playera.remove();//打出的牌出队列
playera.add(ta);//打出的牌入队列
while (deskstack.lastelement()!=ta) {
book[deskstack.lastelement()] = 0;
playera.add(deskstack.lastelement());
deskstack.pop();
}
}
int tb = playerb.peek();//b出一张牌
//判断b出的牌能不能赢牌
if (book[tb] == 0) {//桌子上没有这张牌
//b不能赢牌
playerb.remove();//打出的牌出队列
deskstack.add(tb);//打出的牌入栈
book[tb]=1;//标记打出的牌出现在桌子上
}else {//b能赢牌
playerb.remove();//打出的牌出队列
playerb.add(tb);//打出的牌入队列
while (deskstack.lastelement()!=tb) {
book[deskstack.lastelement()] = 0;
playerb.add(deskstack.lastelement());
deskstack.pop();
}
}
}
if (playera.isempty()) {
system.out.println("b赢了");
system.out.print("b手中的牌为：");
while (!playerb.isempty()) {
system.out.print(playerb.peek()+" ");
playerb.remove();
}
}else {
system.out.println("a赢了");
system.out.print("a手中的牌为：");
while (!playera.isempty()) {
system.out.print(playera.peek()+" ");
playera.remove();
}
}
system.out.println("");
system.out.print("桌子上的牌为：");
while (!deskstack.isempty()) {
system.out.print(deskstack.lastelement()+" ");
deskstack.pop();
}
}
}
|
实例：
输入：
2 4 1 2 5 6
3 1 3 5 6 4输出：
a赢了
a手中的牌为：5 6 2 3 1 4 6 5
参考： 《啊哈算法》第二章 栈，队列，链表
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持服务器之家。
原文链接：https://blog.csdn.net/u011896903/article/details/52015166