2.3纸牌游戏——小猫钓鱼
来源:互联网 发布:淘宝上传音乐怎么搞 编辑:程序博客网 时间:2024/04/28 14:50
#include<iostream>using namespace std;struct queue{int data[1000];int head;int tail;};struct stack{int data[10];int top;};int main(){struct queue q1,q2;struct stack s;int book[10];int i,t;//初始化队列q1.head=q1.tail=1;q2.head=q2.tail=1;//初始化栈s.top=0;//初始化用来标记的数组,用来标记那些牌已经在桌上for(i=1;i<=9;i++){book[i]=0;} //依次向队列插入6个数//小哼手上的6张牌 cout<<"请依次输入小哼手中的6张牌:"<<endl;for(i=1;i<=6;i++){cin>>q1.data[q1.tail];q1.tail++;}//小哈手上的6张牌 cout<<"请依次输入小哈手中的6张牌:"<<endl;for(i=1;i<=6;i++){cin>>q2.data[q2.tail];q2.tail++;} while(q1.head<q1.tail&&q2.head<q2.tail){//当队列不为空时执行循环t=q1.data[q1.head];//小哼出一张牌//判断小哼当前打出的牌是否能赢牌 if(book[t]==0){//表明桌上没有牌面为t的牌//小哼此轮没有赢牌q1.head++;//小哼已经打出一张牌,所以要把打出的牌出队 s.top++;s.data[s.top]=t;//再把打出的牌放到桌上,即入栈 book[t]=1;// 标记桌上现在已经有牌面为t的牌}else{//小哼此轮可以赢牌q1.head++;//小哼已经打出一张牌,所以要把打出的牌出队 q1.data[q1.tail]=t;//紧接着把打出的牌放到手中牌的末尾 q1.tail++;while(s.data[s.top]!=t){//把桌上可以赢得的牌依次放到手中牌的末尾 book[s.data[s.top]]=0;//取消标记q1.data[q1.tail]=s.data[s.top];//依次放入队尾 q1.tail++;s.top--;//栈中少了一张牌,所以栈顶要减1 } } t=q2.data[q2.head];//小哈出一张牌//判断小哈当前打出的牌是否能赢牌 if(book[t]==0){//表明桌上没有牌面为t的牌//小哈此轮没有赢牌q2.head++;//小哈已经打出一张牌,所以要把打出的牌出队 s.top++;s.data[s.top]=t;//再把打出的牌放到桌上,即入栈 book[t]=1;// 标记桌上现在已经有牌面为t的牌}else{//小哈此轮可以赢牌q2.head++;//小哈已经打出一张牌,所以要把打出的牌出队 q2.data[q2.tail]=t;//紧接着把打出的牌放到手中牌的末尾 q2.tail++;while(s.data[s.top]!=t){//把桌上可以赢得的牌依次放到手中牌的末尾 book[s.data[s.top]]=0;//取消标记q2.data[q2.tail]=s.data[s.top];//依次放入队尾 q2.tail++;s.top--;//栈中少了一张牌,所以栈顶要减1 } } }if(q2.head==q2.tail){cout<<"小哼Win"<<endl;cout<<"小哼当前手中的牌是:";for(i=q1.head;i<=q1.tail-1;i++){cout<<q1.data[i]<<" ";} if(s.top>0){//如果桌上有牌则依次输出桌上的牌 cout<<endl<<"桌上的牌是:";for(i=1;i<=s.top;i++){cout<<s.data[i]<<" ";} }else{cout<<"桌上已经没有牌了"<<endl;}} else{cout<<"小哈Win"<<endl;cout<<"小哈当前手中的牌是:";for(i=q2.head;i<=q2.tail-1;i++){cout<<q2.data[i]<<" ";} cout<<endl<<"小哼当前手中的牌是:";for(i=q1.head;i<=q1.tail-1;i++){cout<<q1.data[i]<<" ";} if(s.top>0){//如果桌上有牌则依次输出桌上的牌 cout<<endl<<"桌上的牌是:";for(i=1;i<=s.top;i++){cout<<s.data[i]<<" ";} }else{cout<<"桌上已经没有牌了"<<endl;}}getchar();return 0;}/*这个代码还是有问题的,比如游戏可能无法结束,就是小哼和小哈可以永远玩下去,谁都无法赢得对方所有的牌。*/
0 0
- 2.3纸牌游戏——小猫钓鱼
- [数据结构]纸牌游戏——小猫钓鱼
- 纸牌游戏——小猫钓鱼
- 纸牌游戏——小猫钓鱼
- 纸牌游戏-小猫钓鱼
- 纸牌游戏--小猫钓鱼
- 纸牌游戏——小猫钓鱼(阿哈!算法)
- 啊哈!算法—纸牌游戏—小猫钓鱼
- 算法入门——小猫钓鱼纸牌
- 纸牌游戏——小猫钓鱼 栈与队列合用实现
- java实现纸牌游戏-小猫钓鱼算法
- 纸牌游戏-小猫钓鱼(队列和栈的基本应用)
- 小猫钓鱼游戏java实现
- C语言—算法—小猫钓鱼
- 寒假算法第三编——小猫钓鱼游戏(栈与队列综合问题)
- 小猫钓鱼
- 小猫钓鱼偶感!
- hdu 2209——翻纸牌游戏
- 第四届蓝桥杯马虎的算式
- Storm学习10---tuple 结构
- hdu 2011 多项式求和
- 【BZOJ2073】【POI2004】PRZ(状压dp)
- 网游通讯传输可变长度的数值和数组
- 2.3纸牌游戏——小猫钓鱼
- 从RDDs到Spark
- json数据的特点
- 基于Java语言的安卓编程之十四控件尺寸单位解析
- CodeForces 780D Innokenty and a Football League【模拟+贪心】
- 初步认识反射
- 【BZOJ 3925】【ZJOI 2015】[概率dp]地震后的幻想乡
- 讲讲关于自定义控件--ViewDragHelper(试图拖拽辅助工具)!
- C++第2次实验作业项目8贪财的富翁