C语言实现扑克牌计算24点

 更新时间:2019年10月22日 09:41:10   作者:亦文梦之  
这篇文章主要为大家详细介绍了C语言如何实现扑克牌计算24点,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

题目描述:

一副扑克牌的每张牌表示一个数(J、Q、K分别表示11、12、13,两个司令都表示6)。任取4张牌,即得到4个1~13的数,请添加运算符(规定为加+ 减- 乘* 除/ 四种)使之成为一个运算式。每个数只能参与一次运算,4个数顺序可以任意组合,4个运算符任意取3个且可以重复取。运算遵从一定优先级别,可加括号控制,最终使运算结果为24。请输出一种解决方案的表达式,用括号表示运算优先。如果没有一种解决方案,则输出-1表示无解。

输入格式说明:

输入在一行中给出4个整数,每个整数取值在[1, 13]。

输出格式说明:

输出一种解决方案的表达式,用括号表示运算优先。如果没有解决方案,请输出-1。

样例输入与输出:

解答说明:

四个操作数,三个操作符,两个括号,有以下五种计算模式

((A op B) op C) op D

(A op (B op C)) op D

A op (B op (C op D))

A op ((B op C) op D)

(A op B) op (C op D)

将每一种模式写成函数,最后采用穷举法找到计算结果为24的算式。

源码:

//注意要在输出结果后面加\n,不然会有格式错误,坑爹啊!!!
#include "stdio.h"
#include "stdlib.h"
 
char op[5]={'#','+','-','*','/',};
 
float cal(float x,float y,int op)
{
 switch(op)
 {
 case 1:return x+y;
 case 2:return x-y;
 case 3: return x*y;
 case 4: return x/y;
 }
}
 
float calculate_model1(float i,float j,float k,float t,int op1,int op2,int op3)
{
 float r1,r2,r3;
 r1 = cal(i,j,op1);
 r2 = cal(r1,k,op2);
 r3 = cal(r2,t,op3);
 return r3;
}
 
float calculate_model2(float i,float j,float k,float t,int op1,int op2,int op3)
{
 float r1,r2,r3;
 r1 = cal(j,k,op2);
 r2 = cal(i,r1,op1);
 r3 = cal(r2,t,op3);
 return r3;
}
 
float calculate_model3(float i,float j,float k,float t,int op1,int op2,int op3)
{
 float r1,r2,r3 ;
 r1 = cal(k,t,op3);
 r2 = cal(j,r1,op2);
 r3 = cal(i,r2,op1);
 return r3;
}
 
 
float calculate_model4(float i,float j,float k,float t,int op1,int op2,int op3)
{
 float r1,r2,r3;
 r1 = cal(j,k,op2);
 r2 = cal(r1,t,op3);
 r3 = cal(i,r2,op1);
 return r3;
}
 
float calculate_model5(float i,float j,float k,float t,int op1,int op2,int op3)
{
 float r1,r2,r3 ;
 r1 = cal(i,j,op1);
 r2 = cal(k,t,op3);
 r3 = cal(r1,r2,op2);
 return r3;
}
 
int get24(int i,int j,int k,int t)
{
 int op1,op2,op3;
 int flag=0;
 for(op1=1;op1<=4;op1++)
 for(op2=1;op2<=4;op2++)
  for(op3=1;op3<=4;op3++)
  {
  if(calculate_model1(i,j,k,t,op1,op2,op3)==24){
 printf("((%d%c%d)%c%d)%c%d\n",i,op[op1],j,op[op2],k,op[op3],t);flag = 1;goto OUT;
  }
  if(calculate_model2(i,j,k,t,op1,op2,op3)==24){
 printf("(%d%c(%d%c%d))%c%d\n",i,op[op1],j,op[op2],k,op[op3],t);flag = 1;goto OUT;
 }
  if(calculate_model3(i,j,k,t,op1,op2,op3)==24){
 printf("%d%c(%d%c(%d%c%d))\n",i,op[op1],j,op[op2],k,op[op3],t);flag = 1;goto OUT;
 }
  if(calculate_model4(i,j,k,t,op1,op2,op3)==24){
 printf("%d%c((%d%c%d)%c%d)\n",i,op[op1],j,op[op2],k,op[op3],t);flag = 1;goto OUT;
 }
  if(calculate_model5(i,j,k,t,op1,op2,op3)==24){
 printf("(%d%c%d)%c(%d%c%d)\n",i,op[op1],j,op[op2],k,op[op3],t);flag = 1;goto OUT;
 }
  }
 
OUT: return flag;
}
 
int main()
{
 int x,y,m,n;
 int i,j,k,t;
 int in[4];
 int flag;
 for(i=0;i<4;i++)
 scanf("%d",&in[i]);
 for(i=0;i<4;i++){
 for(j=0;j<4;j++){
  if(j==i) continue;
  for(k=0;k<4;k++){
  if(i==k||j==k) continue;
  for(t=0;t<4;t++){
   if(t==i||t==j||t==k) continue;
   x = in[i];
   y = in[j];
   m = in[k];
   n = in[t];
   flag = get24(x,y,m,n);
   if(flag ==1) goto END;
  }
  }
 }
 }
 if(flag == 0)
 printf("-1\n");
 
 END: // system("pause");
 
 return 0;
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • C语言文件操作函数大全(超详细)

    C语言文件操作函数大全(超详细)

    本篇文章是对C语言中的文件操作函数进行了详细的总结分析,需要的朋友参考下
    2013-05-05
  • 简单讲解哈希表

    简单讲解哈希表

    本文主要介绍了哈希表简单知识及C语言实现哈希表实例,文中利用图片以及代码简单讲解了相关知识,感兴趣的小伙伴可以多多学习这篇文章
    2021-09-09
  • C语言中查找字符在字符串中出现的位置的方法

    C语言中查找字符在字符串中出现的位置的方法

    这篇文章主要介绍了C语言中查找字符在字符串中出现的位置的方法,分别是strchr()函数和strrchr()函数的使用,需要的朋友可以参考下
    2015-08-08
  • 掌握C++:揭秘写时拷贝与浅深拷贝之间的关系

    掌握C++:揭秘写时拷贝与浅深拷贝之间的关系

    探索C++的奥秘,本指南将揭秘写时拷贝与浅深拷贝之间的微妙关系,摸索这些复杂概念背后的逻辑,让你的编程技能瞬间提升,来吧,让我们一起进入这个引人入胜的C++世界!
    2024-01-01
  • 使用WindowsAPI实现播放PCM音频的方法

    使用WindowsAPI实现播放PCM音频的方法

    这篇文章主要介绍了使用WindowsAPI实现播放PCM音频的方法,很实用的一个功能,需要的朋友可以参考下
    2014-08-08
  • 深入VC回调函数的使用详解

    深入VC回调函数的使用详解

    本篇文章是对VC回调函数的使用进行了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • C语言编写多功能日历

    C语言编写多功能日历

    之前看到本站给大家分享了一则C语言实现的简单日历,就手痒了,也想自己写一个,既然有简单了,那咱写个稍微复杂点的,多功能的吧。呵呵,玩笑玩笑
    2015-03-03
  • 详解C语言中的符号常量、变量与算术表达式

    详解C语言中的符号常量、变量与算术表达式

    这篇文章主要介绍了C语言中的符号常量、变量与算术表达式,是C语言入门学习中的基础知识,需要的朋友可以参考下
    2015-11-11
  • C/C++ 中memset() 函数详解及其作用介绍

    C/C++ 中memset() 函数详解及其作用介绍

    这篇文章主要介绍了C/C++ 中memset() 函数详解及其作用介绍,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-07-07
  • 详解利用C语言如何实现简单的内存池

    详解利用C语言如何实现简单的内存池

    这篇文章主要给大家介绍了关于C语言如何实现简单的内存池的相关资料,设计内存池的目标是为了保证服务器长时间高效的运行,通过对申请空间小而申请频繁的对象进行有效管理,减少内存碎片的产生,合理分配管理用户内存,需要的朋友可以参考下
    2021-08-08

最新评论