题目要求:
两人比赛,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