纸牌游戏编程

纸牌游戏——数据结构实训代码实训要求：基本要求：一副没有花牌(J、Q、K、A、大小王)的扑克牌，两个人进行纸牌游戏，其中一个人为用户，另一个人为计算机；每轮每人各发 5 张牌，各自以这 5 张牌建立二叉排序树；由用户先出，轮流出牌，每次只能出一张并且要比别人出的大，如：用户出3，计算机则要出比 3 大的牌，没有则选择不出；最先出完的人获胜。

#include <iostream>#include<stdlib.h> // 产生随机数#include<time.h>#include <Windows.h>#include <iomanip>using namespace std;class PlayingCards{private:int card1[10][4];//标记发牌int card2[5][2];//标记出牌public:int b[5];char bhuase[5];int c[5];char chuase[5];PlayingCards(){};void yxsm(); //游戏说明void fp();//随机发牌void cp();//按顺序出牌,并显示void xswj();//显示获得的牌void xsdn();//显示获得的牌void qk();//清空标记数组的记录};PlayingCards a;typedef struct node{int data;struct node * LChild;struct node * RChild;}node;class tree{private:int data;struct node * LChild;struct node * RChild;public:void chushihua(node *t);node * charu(node *t , int key);node * jianlib(node *t);node * jianlic(node *t);void paixu1(node * t);void paixu2(node * t,int *p);void paixu3(node * t,int *p);};tree tr;void PlayingCards::yxsm(){cout<<" "<<"每轮每人各发5 张牌,各自以五张牌建立二叉树，由用户先出，轮流出牌，"<<endl;cout<<" cout<<" cout<<" } "<<"每次只能出一张并且要比别人出的大，"<<endl;"<<"如：用户出3，计算机则要出比3 大的牌，没有则选择不出；"<<endl; "<<"最先出完的人获胜。

一、实验设计方案1、实验内容与目的（简单介绍实验内容，说明实验目的）实验目的：实现扑克牌游戏：对于任意的四个1到13的整数（四张扑克牌），求能算出24的表达式；运算符有()+-*/；若无解则输出相应的信息。

实验内容：你的具体选择（要详细）文件输入（input.txt）输出(output.txt)，输出全部结果；——————————————————————————————————————2、实验准备工作（阐述解决问题所涉及的算法思想，至少要画一个算法流程图来说明）本次实验相当于，给出四个数字，要求，在其间添加运算符和括号，使得计算结果等于24。

括号的放置即为决定哪几个数先进行计算。

所以，我们先确定首先进行计算的两个相邻的数，计算完成后，就相当于剩下三个数字，仍需要在它们之间添加符号；然后再决定在这三个数中哪两个相邻的数先计算。

由此，我们就成功解决了数字的运算次序问题，此时不需要再考虑不同运算符号的优先级问题，因为括号的优先级高于加减乘除。

通过循环，我们可以得到第一第二第三次计算的运算符，再通过计算，就可以得出和，若和等于24，即为所求解。

在输出格式中，由于括号的放置共六种情况，故根据计算先后顺序的不同，输出时在不同地方放置括号；以下为循环计算的流程图：表示循环获取；表示计算数值以下为计算函数的流程图：——————————————————————————————————————二、实验步骤、测试与结果分析1、源程序的设计（在此附上源程序（cpp文件）清单）#include<iostream>#include<fstream>#include<cmath>using namespace std;char sign[4]={'+','-','*','/'};//定义一个全局变量，用于储存加减乘除符号，方便下面符号判断class game24point//24点纸牌游戏类{private:double a[4];//为实现精确计算，防止计算结果为小数却被强制转换为整数，采用double变量public:game24point();//构造函数double calcute(double,double,char);//计算函数，给出一个符号两个有顺序的数，计算结果void search();//搜索函数，用于寻找合适的解void print();//打印得到的四张纸牌的数值};game24point::game24point(){char ch[4];//由于纸牌中除了数字还有AJQK等字符，故使用字符数组ifstream infile("input.txt");if(!infile)//若打开失败{cout<<"打开文件input.txt失败！"<<endl;exit(1);}for(int i=0;i<4;i++) infile>>ch[i];//在input文件中读取数据cout<<" ##########################################"<<endl;cout<<" ## ##"<<endl;cout<<" ## 正在从input.txt中读取数据 ##"<<endl;cout<<" ## ##"<<endl;cout<<" ##########################################"<<endl;for(i=0;i<4;i++){if(ch[i]=='A') a[i]=10;else if(ch[i]=='J') a[i]=11;else if(ch[i]=='Q') a[i]=12;else if(ch[i]=='K') a[i]=13;else if(ch[i]=='1') a[i]=1;else if(ch[i]=='2') a[i]=2;else if(ch[i]=='3') a[i]=3;else if(ch[i]=='4') a[i]=4;else if(ch[i]=='5') a[i]=5;else if(ch[i]=='6') a[i]=6;else if(ch[i]=='7') a[i]=7;else if(ch[i]=='8') a[i]=8;else if(ch[i]=='9') a[i]=9;else{cout<<"第"<<i+1<<"个数据输入有误!"<<endl;exit(1);}}//纸牌字符转换为数值infile.close();}double game24point::calcute(double a,double b,char index){if(index=='+') return a+b;//若为+，则返回相应结果else if(index=='-') return a-b;else if(index=='*') return a*b;else if(index=='/') if(b!=0) return a/b;//只有当分母不为0时，返回结果}void game24point::search(){double temp[3],tem[2];//第一个符号放置后，经过计算后相当于剩下三个数，这个数组用于存储这三个数double sum;//求得的和int judge=0;//判断是否找到一个合理的解ofstream outfile("output.txt",ios::app);//以输出的方式打开文件if(!outfile)//若文件打开失败{cout<<"打开文件output.txt失败"<<endl;exit(1);}cout<<" ##########################################"<<endl;cout<<" ## ##"<<endl;cout<<" ## 正在计算结果，请等待 ##"<<endl;cout<<" ## ##"<<endl;cout<<" ##########################################"<<endl;outfile<<"=============================================================== ========"<<endl;outfile<<" ##########################################"<<endl;outfile<<" ## ##"<<endl;outfile<<" ## 本次24点游戏求得结果如下 ##"<<endl;outfile<<" ## ##"<<endl;outfile<<" ##########################################"<<endl;for(int i=0;i<4;i++)//第一次放置的符号{for(int j=0;j<4;j++)//第二次放置的符号{for(int k=0;k<4;k++)//第三次放置的符号{for(int m=0;m<3;m++)//首先计算的两个相邻数字，共有3种情况，相当于括号的作用{if(a[m+1]==0 && sign[i]=='/') break;temp[m]=calcute(a[m],a[m+1],sign[i]);temp[(m+1)%3]=a[(m+2)%4];temp[(m+2)%3]=a[(m+3)%4];//先确定首先计算的两个数字，计算完成相当于剩下三个数，按顺序储存在temp数组中for(int n=0;n<2;n++)//三个数字选出先计算的两个相邻数字，两种情况，相当于第二个括号{if(temp[n+1]==0 && sign[j]=='/') break;tem[n]=calcute(temp[n],temp[n+1],sign[j]);tem[(n+1)%2]=temp[(n+2)%3];//先确定首先计算的两个数字，计算完成相当于剩下两个数，按顺序储存在temp数组中if(tem[1]==0 && sign[k]=='/') break;sum=calcute(tem[0],tem[1],sign[k]);//计算和if(sum==24)//若和为24{judge=1;//判断符为1，表示已求得解if(m==0 && n==0)outfile<<"(("<<a[0]<<sign[i]<<a[1]<<")"<<sign[j]<<a[2]<<")"<<sign[k]<<a[3 ]<<"="<<sum<<endl;else if(m==0 && n==1)outfile<<"("<<a[0]<<sign[i]<<a[1]<<")"<<sign[k]<<"("<<a[2]<<sign[j]<<a[3] <<")="<<sum<<endl;else if(m==1 && n==0)outfile<<"("<<a[0]<<sign[j]<<"("<<a[1]<<sign[i]<<a[2]<<")"<<sign[k]<<a[3] <<"="<<sum<<endl;else if(m==1 && n==1)outfile<<a[0]<<sign[k]<<"(("<<a[1]<<sign[i]<<a[2]<<")"<<sign[j]<<a[3]<<") ="<<sum<<endl;else if(m==2 && n==0)outfile<<"("<<a[0]<<sign[j]<<a[1]<<")"<<sign[k]<<"("<<a[2]<<sign[i]<<a[3] <<")="<<sum<<endl;else if(m==2 && n==0)outfile<<a[0]<<sign[k]<<"("<<a[1]<<sign[j]<<"("<<a[2]<<sign[i]<<a[3]<<")) ="<<sum<<endl;//m=0,1,2 n=0,1表示六种括号放置可能，并按照这六种可能输出相应的格式的计算式}}}}}}if(judge==0) outfile<<"这四张扑克牌无法找到一个合理的解"<<endl;//如果没有找到结果，符号位为0outfile<<"=============================================================== ========"<<endl;outfile<<endl<<endl;outfile.close();cout<<"计算完成，结果已保存在output.txt文件中!"<<endl;}void game24point::print(){cout<<"读取成功!"<<endl;for(int i=0;i<4;i++){cout<<"第"<<i+1<<"张牌 "<<a[i]<<endl;}}int main(void){game24point obj;obj.print();cout<<endl;obj.search();cout<<endl;system("PAUSE");return 0;} ——————————————————————————————————————2、实验现象及结论（应用文字和程序运行的截图说明程序测试现象，并解释结果）input.txt截图Exe执行文件截图Output.txt执行截图input.txt 输入截图如下：Jcsy.exe 执行截图如下：output.txt 输出截图如下：input.txt 输入截图如下：jcsy.exe 执行截图如下：Output.txt 输出截图如下：——————————————————————————————————————3、实验总结（是否成功解决问题，总结实验中最有价值的内容，程序能够在哪些方面进一步改善，自我评价成败得失）试验中，我们按照从简单到复杂的方法，一步一个脚印编写代码，使得程序不易发生错误，并且容易更正，编写出来的程序代码简洁明朗，效率较高；通过对例题的学习，我们最终将正确的代码编写出，并在不断地修改之下做到方便用户使用的要求；编码的速度有一个从慢到快的过程，在本次试验中，我们的速度依然比较慢，这看出我们平时编码比较少，缺乏熟练度，并对算法了解不深入；但是我们的代码看起来仍然有些凌乱，效率还没有带到真正的高效，每次运行都需要等待几秒钟。

扑克11点游戏（python代码）import random'''纸牌11点游戏规则：1. 3个⼈参与,默认先给⽤户发⼀张牌，其中 J、Q、K、⼩王、⼤王代表的值为0.5，其他就是则就是当前的牌⾯值。

2. 随机顺序开始轮流抽牌，可以不抽，就得到点数3. 超过11点爆炸出局，最接近11点的获胜result={'player1':10,'player2':8,'player3':0}'''# ⽣成⼀副牌. The suits are called hearts, clubs, diamonds and spades.poker_cards = []for s in ['⿊桃', '草花', '红⼼', '⽅⽚']:for n in range(1, 14):poker_cards.append((s, n))poker_cards.append(('joker', 14))poker_cards.append(('joker', 15))# print(poker_cards)# print(len(poker_cards))# ⽣成玩家players = []play_num = int(input("⼏个⼈玩 ? "))for i in range(play_num):players.append(input("玩家 {}:".format(i + 1)))print(players)result = {}# ⽣成当前玩家过程while players:now_player = players.pop(random.randint(0, len(players) - 1))now_pick = []while True:msg1 = "{player},你要抽牌还是不抽?(y/n)".format(player=now_player)choice = input(msg1)if choice.lower() == 'y':pick_card = poker_cards.pop(random.randint(0, len(poker_cards) - 1))now_pick.append(pick_card)if 1 <= pick_card[1] <= 10:card_value = pick_card[1]else:card_value = 0.5player_score = result.get(now_player, 0)player_score += card_valueresult[now_player] = player_scoreif player_score <= 11:msg2 = "{player},你抽到的牌是:{pick},现有牌组{cards},你的总分是 {score} .".format(player=now_player, pick=pick_card,cards=now_pick,score=player_score)print(msg2)else:player_score = 0result[now_player] = player_scoremsg3 = "{player},你抽到的牌是:{pick},现有牌组{cards},总分>11,你爆了，分数归0".format(player=now_player, pick=pick_card, cards=now_pick, )print(msg3)breakelif choice.lower() == 'n':player_score = result.get(now_player, 0)msg4 = "{player},你选择不抽牌,你的总分是 {score} . 等待结果吧".format(player=now_player, score=player_score)print(msg4)result[now_player] = player_scorebreakelse:print("输⼊错误，请重试。

int i;
int k=1;
for(i=0;i<8;i++){
String t=Cardtype.getType(i);
for(int j=1;j<14;j++){
String s=Cardtype.getNum(j);
private static final String []ct={"黑桃", "红桃","梅花","方块","黑桃", "红桃","梅花","方块"};
private static final int []n={0,2,3,4,5,6,7,8,9,10,11,12,13,14};
* 每次发牌后程序自动为5张牌排序（必须使用java.util.Arrays.sort(Object[] a)函数，仔细阅读该函数的描述）
* 游戏胜利条件为5张牌中至少有2张是完全相同的，或者5张同花色，或者5张为顺子（如数字为34567）；
* 如果不满足游戏结束条件则继续在从剩下的牌中发5张；直到最后不足5张，游戏失败。
public static String getType(int i){ return ct[i]; }
public static String getNum(int i) { return nt[i];}
public static int getn(int i){ return n[i];}
//实现compareTo函数，按牌的数字大小由小至大排列五张扑克牌
public int compareTo(Object o){