C++實(shí)現(xiàn)經(jīng)典24點(diǎn)紙牌益智游戲

本文為大家分享了經(jīng)典24點(diǎn)紙牌益智游戲的具體實(shí)現(xiàn)方法，供大家參考，具體內(nèi)容如下

創(chuàng)新互聯(lián)建站是一家專業(yè)提供灌南企業(yè)網(wǎng)站建設(shè),專注與網(wǎng)站設(shè)計(jì)、做網(wǎng)站、H5頁(yè)面制作、小程序制作等業(yè)務(wù)。10年已為灌南眾多企業(yè)、政府機(jī)構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)網(wǎng)絡(luò)公司優(yōu)惠進(jìn)行中。

一．實(shí)驗(yàn)內(nèi)容

24點(diǎn)游戲是經(jīng)典的紙牌益智游戲。

常見游戲規(guī)則：

從撲克中每次取出4張牌。使用加減乘除，第一個(gè)能得出24者為贏。（其中，J代表11，Q代表12，K代表13，A代表1），按照要求編程解決24點(diǎn)游戲。
基本要求： 隨機(jī)生成4個(gè)代表?yè)淇伺婆泼娴臄?shù)字字母，程序自動(dòng)列出所有可能算出24的表達(dá)式，用擅長(zhǎng)的語(yǔ)言（C/C++/Java或其他均可）實(shí)現(xiàn)程序解決問(wèn)題。
1.程序風(fēng)格良好(使用自定義注釋模板)
2.列出表達(dá)式無(wú)重復(fù)。

二．算法設(shè)計(jì)思路

算法描述:

1.通過(guò)rand（）函數(shù)生成4個(gè)隨機(jī)數(shù)
2.通過(guò)F（）函數(shù)進(jìn)行遞歸調(diào)用
3.首先將數(shù)組A中的兩個(gè)數(shù)進(jìn)行運(yùn)算，得到結(jié)果，然后通過(guò)遞歸調(diào)用將結(jié)果與下一個(gè)數(shù)字運(yùn)算，得到結(jié)果再通過(guò)遞歸調(diào)用，與最后一個(gè)數(shù)進(jìn)行運(yùn)算
4.遞歸過(guò)程中，判斷是否（n==1&&A[0]==24），滿足條件則輸出結(jié)果。最后通過(guò)count最終知道有多少種解法

三．代碼實(shí)現(xiàn)

#include<iostream>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<ctime>
using namespace std;

int n=4; //三次運(yùn)算標(biāo)記值 
double A[4]={0}; //存儲(chǔ)4個(gè)數(shù)字
char oper[4]={'+','-','*','/'}; //存儲(chǔ)運(yùn)算符
string B[4];
int count=0;
int F(int n){
 //判斷是否已完成三次運(yùn)算 
 if(n==1){
 if(A[0]==24) //判斷結(jié)果是否為24 
 { 
  cout<<B[0]<<endl; //如果是則輸出B[0]里蘊(yùn)含的整個(gè)表達(dá)式 
  count++;
 } 
 }

 //遞歸實(shí)現(xiàn) 
 //從數(shù)組中任意取出兩個(gè)數(shù)的組合 
 for(int i=0;i<n;i++){
 for(int j=i+1;j<n;j++){
  double a,b;
  string x,y;
  a=A[i];
  b=A[j];
  A[j]=A[n-1]; //將最后一位數(shù)賦給A[j]  
  x=B[i];
  y=B[j];
  B[j]=B[n-1]; //最后一位數(shù)字放入B[j]中 
  
  //加法 
  A[i]=a+b; //第一個(gè)空間保存前兩個(gè)數(shù)的運(yùn)算結(jié)果 
  B[i]='('+x+'+'+y+')'; //將運(yùn)算結(jié)果存入數(shù)組B中 
  F(n-1);

  //減法
  //考慮兩種情況：1. a-b 2. b-a 
  A[i]=a-b;
  B[i]='('+x+'-'+y+')';
  F(n-1);
  A[i]=b-a;
  B[i]='('+y+'-'+x+')';
  F(n-1);

  //乘法 
  A[i]=a*b;
  B[i]='('+x+'*'+y+')';
  F(n-1);

  //除法
  //考慮兩種情況：1. a/b 2. b/a 同時(shí)需要判斷分母不為零 
  if(b!=0){
  A[i]=a/b;
  B[i]='('+x+'/'+y+')';
  F(n-1);
  }

  if(a!=0){
  A[i]=b/a;
  B[i]='('+y+'/'+x+')';
  F(n-1);
  }

  //當(dāng)以上四則運(yùn)算的結(jié)果都不能滿足條件時(shí)
  //進(jìn)入下一個(gè)for循環(huán)之前, 需要將之前的i和j上的值都找回，即賦值 
  A[i]=a;
  A[j]=b;
  B[i]=x;
  B[j]=y;
 }
 }
}

class RandNum{
public:
  RandNum(){
    srand(time(0));
  }
  double get(int begin = 0, int end = 1){
    return rand()%(end-begin+1)+begin;
  }
}; 

int main(void)
{
 RandNum r;
  for (int i = 0; i < 4; i++) { //生成4個(gè)1~13之間的數(shù)字 
    A[i]=r.get(1,13);  //將生成的數(shù)字存入數(shù)組A中 
 cout<<A[i]<<" "; 
  }
  cout<<endl;
 for(int i=0;i<4;i++){
 if(A[i]==1) B[i]='A';
 else if(A[i]==10) B[i]="10"; 
 else if(A[i]==11) B[i]='J';
 else if(A[i]==12) B[i]='Q';
 else if(A[i]==13) B[i]='K';
 else B[i]='0'+A[i];
 } 
 F(n);
 cout<<endl<<"總共有 "<<count<<" 種解法"<<endl; 
 return 0;
}

四．測(cè)試及運(yùn)行結(jié)果

五．經(jīng)驗(yàn)歸納

這次的程序設(shè)計(jì)采用了遞歸調(diào)用的方式，使得問(wèn)題一步步化簡(jiǎn)，即每次都是兩個(gè)數(shù)字進(jìn)行運(yùn)算，得到結(jié)果，結(jié)果再與下一個(gè)數(shù)字進(jìn)行運(yùn)算，直到滿足終止條件，結(jié)束遞歸。遞歸這種思想雖然很好寫出，但難以理解，尤其是對(duì)一些大型的算法。通過(guò)這次的程序設(shè)計(jì)，我對(duì)遞歸有了更深的認(rèn)識(shí)。雖然遞歸的執(zhí)行效率很低，但是有一些問(wèn)題必須使用遞歸解決，因此我會(huì)在以后的程序設(shè)計(jì)中經(jīng)常用到遞歸，提高對(duì)于遞歸的理解能力。

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持創(chuàng)新互聯(lián)。

分享名稱：C++實(shí)現(xiàn)經(jīng)典24點(diǎn)紙牌益智游戲
網(wǎng)站地址：http://bm7419.com/article6/jcsdog.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供服務(wù)器托管、品牌網(wǎng)站制作、軟件開發(fā)、網(wǎng)站改版、企業(yè)網(wǎng)站制作、網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)