c语言实现加减乘除24算法

最新推荐文章于 2024-07-10 16:47:58 发布
最新推荐文章于 2024-07-10 16:47:58 发布
阅读量2.7k 收藏 7
点赞数 3
分类专栏： c语言 文章标签： 算法 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013113678/article/details/120027171
版权

加减乘除24是一种扑克牌游戏，在一副扑克中随机抽取4张牌，使用牌上面的数字通过加减乘除计算出结果等于24的组合，先算出来的人获胜。曾经在学校的时候，实现过了这样的算法，列举出所有组合。现在发出来当做记录吧。

ac_cal24.h

#ifndef AC_CAL24_H
#define AC_CAL24_H
/// <summary>
/// 计算4个数加减乘除等于24的所有组合
/// </summary>
/// <param name="a">[in]数字1</param>
/// <param name="b">[in]数字2</param>
/// <param name="c">[in]数字3</param>
/// <param name="d">[in]数字4</param>
/// <param name="strResult">[out]结果缓存</param>
/// <param name="strResultLen">[in]结果缓存长度</param>
/// <param name="numberWritten">[out]实际写入结果缓存长度</param>
/// <returns>结果总长度：指示结果的真实长度，如果结果缓存长度较小时，结果缓存的内容是不完整的，只有结果缓存长度大于此返回值，结果才是完整的</returns>
int acf_cal24Point(int a, int b, int c, int d, char* strResult, int strResultLen,int* numberBytesWritten);
#endif

ac_cal24.c

#include "ac_cal24.h"
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
static  double getResult(double a, double b, int ch);
static  double getCalResult(double num[4], int i, int j, int k, int l);
static   char transferC(int n);
int acf_cal24Point(int a, int b, int c, int d, char* strResult, int strResultLen, int* numberWritten)
{
	char  strOneLine[128];
	double num[] = { a, b, c, d };
	double tNum[4];
	double result;
	int i, j, k, l, m;
	int i1, j1, k1, l1;
	j = -1; k = 0; l = 0; m = 0;
	int pos = 0;
	int len;
	int sumLen = 0;
	/*********************************************/
	for (i = 0; i < 24; i++)/*计算所有排列方式*/
	{
		if (i % 6 == 0)
		{
			k = -1;
			j++;
		}
		if (i % 2 == 0)
		{
			k++; l = -1; m = -1;
		}
		if (k == 4)
			k = 0;
		k = k % 4;
		while (k == j)
		{
			k++;
		}
		l++;
		if (l == 4)
			l = 0;
		l = l % 4;
		while (l == k || l == j)
		{
			l++;
		}
		m++;
		if (m == 4)
			m = 0;
		m = m % 4;
		while (m == j || m == k || m == l)
		{
			m++;
			if (m == 4)
				m = 0;
			m = m % 4;
		}
		if (k > 3)
		{
			if (k == 4)
				k = 0;
			k = k % 4;
		}
		if (l > 3)
		{
			if (k == l)
				l = 0;
			l = l % 4;
		}
		if (m > 3)
		{
			if (l == 4)
				l = 0;
			m = m % 4;
		}
		//将一次结果放入临时数组中
		tNum[0] = num[j];
		tNum[1] = num[k];
		tNum[2] = num[l];
		tNum[3] = num[m];
		//对此排列方式加入加减乘除进行计算
		for (i1 = 0; i1 < 4; i1++)//3个运算符4种情况+-*/排列组合
			for (j1 = 0; j1 < 4; j1++)
				for (k1 = 0; k1 < 4; k1++)
				{
					for (l1 = 0; l1 < 4; l1++)//加括号4种情况（1）不加；（2）前2个数；（3）前2个数后2个数；（4）前三个数；
					{
						result = getCalResult(tNum, i1, j1, k1, l1);//计算，ijk为运算符，l为括号标记
						if (result == 24.00)//判断输出结果
						{
							char c1, c2, c3;
							c1 = transferC(i1);
							c2 = transferC(j1);
							c3 = transferC(k1);
							switch (l1)
							{
							case 0:
								sprintf(strOneLine, "%d%c%d%c%d%c%d=24\n", (int)tNum[0], c1, (int)tNum[1], c2, (int)tNum[2], c3, (int)tNum[3]);
							break; case 1:
								sprintf(strOneLine, "(%d%c%d)%c%d%c%d=24\n", (int)tNum[0], c1, (int)tNum[1], c2, (int)tNum[2], c3, (int)tNum[3]);
							break; case 2:
								sprintf(strOneLine, "(%d%c%d)%c(%d%c%d)=24\n", (int)tNum[0], c1, (int)tNum[1], c2, (int)tNum[2], c3, (int)tNum[3]);
							break; case 3:
								sprintf(strOneLine, "(%d%c%d%c%d)%c%d=24\n", (int)tNum[0], c1, (int)tNum[1], c2, (int)tNum[2], c3, (int)tNum[3]);
								break;
							default:
								break;
							}
							len = strlen(strOneLine);
							if (pos + len < strResultLen)
							{
								memcpy(strResult + pos, strOneLine, len);		
								sumLen += len;
							}					
							pos += len;
						}
					}
				}
	}
	if(numberWritten)
	*numberWritten = sumLen;
	return pos;
}




static  double getResult(double a, double b, int ch)//根据给定运算符给出2数计算结果
{
	switch (ch)
	{
	case 0:
		return a + b;
	case 1: return a - b;
	case 2: return a * b;
	case 3:if (b == 0)
		return 20000000;
		return a / b;
	default: return 0;
	}
}
static  double getCalResult(double num[4], int i, int j, int k, int l)
{
	double a1, a2, a3;//暂时存放结果的变量
	int b1, b2, b3, pure;//与上面变量a1,a2,a3对应的判断符（c没bool），pure为特殊判断
	b1 = 0; b2 = 0; b3 = 0; pure = 0; a1 = 0; a2 = 0; a3 = 0;
	/***************************//*第一部分*
	运算符i
	/*****************************/
	if (l == 0 || l == 3)//括号（1）不加；（2）前2个数；（3）前2个数后2个数；（4）前三个数；
	{
		if (i >= 2)//大于等于2为乘或除 必得出a1
		{
			//a1=num[0]*num[1];
			a1 = getResult(num[0], num[1], i);/*因为是情况（1）或（4）且第一个运算符为乘除，
可以直接运算得到第一个数a1;1*1 */
			b1 = 1;
		}
	}
	else if (l == 1 || l == 2)//括号（2）前2个数；（3）前2个数后2个数；必得出a1
	{
		a1 = getResult(num[0], num[1], i);
		b1 = 1;
	}
	/*************************//*第一部分*

	运算符j
	/*************************//*第二部分*/
	if (l == 0 || l == 1)//括号（1）不加；（2）前2个数；
	{
		if (j >= 2)//大于等于2为乘或除
		{
			if (b1 == 1)
			{
				//a2=num[2]*a1;
				a2 = getResult(a1, num[2], j);//a1有值且与下一个数是乘除，直接与下一数计算；(1?1)*1或1*1*1
				b2 = 1;
			}
			else
			{
				//a1=num[1]*num[2];
				a1 = getResult(num[1], num[2], j);//a1没值，第2位与第3位数想乘除
				b1 = 1;
			}
		}
		else//j为加减
		{
			pure = 1;//a1=第1位第2位数计算结果且与第3位数没有必须计算关系
//a1=num[0]+num[1];
			a1 = getResult(num[0], num[1], i);
			b1 = 1;
		}
	}
	else if (l == 3)//括号（4）前三个数； 必得出a2
	{  //按无括号的加减乘除优先级继续运算
		if (b1 == 1)
		{
			a2 = getResult(a1, num[2], j);
			b2 = 1;
		}
		else
		{
			if (j >= 2)//大于等于2为乘或除
			{
				a1 = getResult(num[1], num[2], j);
				b1 = 1;
				a2 = getResult(num[0], a1, i);
				b2 = 1;
			}
			else
			{
				a1 = getResult(num[0], num[1], i);
				b1 = 1;
				a2 = getResult(a1, num[2], j);
				b2 = 1;
			}
		}
	}
	/*************************//*第二部分*
	运算符k
	/*************************//*第三部分*/
	if (l == 2)//括号（3）前2个数后2个数；
	{
		a2 = getResult(num[2], num[3], k);
		b2 = 1;
		a3 = getResult(a1, a2, j);
		b3 = 1;
	}
	else
	{
		if (k >= 2)//大于等于2为*/
		{
			if (pure == 1)//a1=前2个数，说明j为+-
			{	//a2=num[2]*num[3];
				a2 = getResult(num[2], num[3], k);
				b2 = 1;
				//a3=a1+a2;
				a3 = getResult(a1, a2, j);
				b3 = 1;
			}
			else if (b1 == 1 && b2 != 1)//a1=中间2个数，说明i为+-
			{
				//a2=num[3]*a1;
				a2 = getResult(a1, num[3], k);
				b2 = 1;
				//	a3=num[0]+a2;
				a3 = getResult(num[0], a2, i);
				b3 = 1;
			}
			else if (b2 == 1)//剩最后一位数
			{
				//	a3=num[3]*a2;
				a3 = getResult(a2, num[3], k);
				b3 = 1;
			}
		}
		else//小于2为+-
			if (pure == 1)//a1=前2个数，说明j为+-
			{
				//a2=a1+num[2];
				a2 = getResult(a1, num[2], j);
				//a3=a2+num[3];
				a3 = getResult(a2, num[3], k);
				b3 = 1;
			}
			else
				if (b1 == 1 && b2 != 1)//a1=中间2个数，说明i为+-
				{
					//a2=num[0]+a1;
					a2 = getResult(num[0], a1, i);
					//a3=a2+num[3];

					a3 = getResult(a2, num[3], k);

					//a3=getResult(num[1],num[2],j);
				}
				else
					if (b2 == 1)//剩最后一位数
					{
						//a3=num[3]+a2;
						a3 = getResult(a2, num[3], k);
						b3 = 1;
					}
	}
	/*************************//*第三部分*/
	return a3;
}
static   char transferC(int n)//运算符字符化
{
	char ch;
	switch (n)
	{
	case 0:ch = '+';
		break;
	case 1:ch = '-';
		break;
	case 2:ch = '*';
		break;
	case 3:ch = '/';
		break;
	default:
		ch = '0';
		break;
	}
	return ch;
}

main.cpp

extern"C" {
#include"Algorithm/ac_cal24.h"
}

unsigned char buf[1024 * 1024];
int main(int argc, char** argv) {

	int len;
	acf_cal24Point(5,6,8,3, (char*)buf, 1024 * 1024, &len);
	buf[len] = 0;
	printf("%s",buf);
}

输出结果：

(5-6/3)*8=24
(6-5)*8*3=24
(6-5)*(8*3)=24
(6-5)*3*8=24
(6-5)*(3*8)=24
(6*8)/(5-3)=24
(8*6)/(5-3)=24
(8*3)*(6-5)=24
(8*3)/(6-5)=24
(3*8)*(6-5)=24
(3*8)/(6-5)=24

CodeOfCC
关注
  • 3
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C语言加减乘除运算
Elanie1024的博客
01-15 2369
C语言加减乘除运算
c语言编程的扑克牌游戏,扑克牌加减乘除游戏
weixin_28943105的博客
05-20 1259
扑克牌加减乘除游戏,是一种集技巧性和运气性于一体的扑克牌游戏。现实中可以单人玩,也可以不定人数对抗,用若干副扑克牌去掉王即可游戏,推荐用一副牌双人对抗,乐趣无穷。本程序利用Card类数组模拟扑克牌,定义3个数组分别表示玩家手中的牌，电脑手中的牌和底牌，用srand((unsigned)time(NULL))产生随机数字，将底牌数组中随机的一项从底牌中移动到其他的数组中，模拟从洗好底牌中抓牌。表示出...
加减乘除算24的C代码
blh的专栏
06-05 1170
 #include #define ERROR_NUM (0x7fffffff)#define RESULT_NUM (24)char o_name[] = "+-*/";int calc(int a, int o, int b){if ((a == ERROR_NUM) || (b == ERROR_NUM))return ERROR_NUM;
算24游戏c语言程序,C语言版的算24游戏代码
weixin_42370434的博客
05-22 521
给定4个1-9之间的数，通过加减乘除四则运算算出24来，可以使用括号#include "stdafx.h"#include #include double sum(double a,double b){return a+b;}double mi(double a,double b){return a-b;}double mul(double a,double b){return a*b;}doub...
c语言计算24游戏,C语言实现加减乘除24游戏
weixin_42350864的博客
05-20 472
#include "stdio。h"#include "math。h"#include "time。h"void main(){void first();void second();int third();time_t t;int close=0;char get;clrscr();srand((unsigned) time(&t));for(;;){clrscr();printf("24...
C语言计算24游戏要求,C语言实现加减乘除24游戏
weixin_30217001的博客
05-22 136
#include "stdio。h"#include "math。h"#include "time。h"void main(){void first();void second();int third();time_t t;int close=0;char get;clrscr();srand((unsigned) time(&t));for(;;){clrscr();printf("24...
C语言实现经典24点算法
08-25
该游戏的规则是：给定四个整数，使用加减乘除四种运算符和括号，构造出一个表达式，使得最终结果为24。 该算法的基本原理是穷举四个整数所有可能的表达式，然后对表达式求值。表达式的定义为：expression = ...
jisuanqi.rar_加减乘除显示
09-22
总结，构建一个十位数加减乘除多功能计算器涉及了C语言编程、数值运算算法以及嵌入式系统中的LCD显示技术。通过理解和实践这些知识点，不仅可以提升编程技能，还能为后续的嵌入式系统开发打下坚实的基础。在实际开发...
C语言小学数学加减乘除.txt
10-23
C语言编写的小学数学加减乘除算法，算法已经通过测试，代码没有错误，请放心下载
河海物联网数据结构课程设计报告-加减乘除运算程序c语言编写
09-29
在本课程设计报告中，学生团队针对一元多项式的加减乘除运算进行了深入研究，使用C语言编写了相应的程序。以下是对各个知识点的详细解释： 1. **课题介绍**： 课题的核心是实现一元多项式的表示，以及支持用户进行...
c语言实现24点游戏源码
06-07
24点游戏是一种广受欢迎的数学智力游戏，玩家需要从四张扑克牌（分别代表数字1至13）中通过加减乘除和括号运算得到结果24。在C语言版本的24点游戏中，我们首先需要理解游戏的规则和算法设计。 1. **游戏逻辑设计**...
【C语言学习日记】 两个整数做简单加减乘除运算
weixin_45455524的博客
02-27 3585
整数简单加减乘数运算
c语言输入2个整数做乘法,输入两个整数，进行加减乘除四则运算的c语言程序怎么写啊，拜托了~...
weixin_32534653的博客
05-19 3432
#includeint main(){int a,b,sum,sub,mul,div;scanf("%d%d",&a,&b);sum=a+b;sub=a-b;mul=a*b;div=a/b;printf("%d\n%d\n%d\n%d\n",sum,sub,mul,div);return 0;}拓展资料：C语言是一门通用计算机编程语言，广泛应用于底层开发。C语言的设计目标是提供一种...
C语言实现24点游戏算法
HZS8520223520的博客
11-14 1万+
纸牌游戏24点，输入4个1到13之间的值，通过加减乘除判断算法可以得到24。 #include <stdio.h> #include <string.h> #include <stdbool.h> bool game24(char ch[],char flat,int data[],int num,int sum) { if(num > 1)//记录加减乘除符号，其中\表示将除数和被除数调换位置a\b ==> b/a. ch[num-
C语言实现24点
热门推荐
weixin_44291307的博客
04-13 1万+
一：题目要求 24点游戏是经典的纸牌益智游戏。 常见游戏规则： 从扑克中每次取出4张牌。使用加减乘除，第一个能得出24者为赢。（其中，J代表11，Q代表12，K代表13，A代表1），按照要求编程解决24点游戏。 基本要求： 随机生成4个代表扑克牌牌面的数字字母，程序自动列出所有可能算出24的表达式，用擅长的语言（C/C++/Java或其他均可）实现程序解决问题。 1.程序风格良好(使用自定义注释模...
C# 写一个24点计算程序
lindexi
10-04 625
我在和小伙伴玩 24 点这个游戏，但是我的计算速度比他慢，于是我就写了一个作弊的程序 这个游戏的规则是给定 4 个数字，然后你根据加减乘除规则，不重复利用这几个数字计算出 24 这个数字 例如给定了 2 6 1 1 这几个数字，可以使用 2 * 6 = 12 然后 1 + 1 = 2 拿到 2 和 12 两个数字，后面的也不需要说了 简单的实现是在不考虑性能下，先对给定的数字进行全排列，然后...
c语言编程计算24,计算24点 要求:用C语言编写,输入4个数,通过加减乘除计算出24点,显示计算过程,并提示成功信息....
weixin_42350163的博客
05-18 2278
满意答案我怕怕得很推荐于 2016.12.01采纳率：41%等级：11已帮助：5811人/* Note:Your choice is C IDE */#include "stdio.h"#include "stdlib.h"#include "ctype.h"#include "string.h"#include "math.h"typedef float dd[5];dd a; /...
36. Adam 算法详解
最新发布
qq_41238579的博客
07-10 681
Adam（Adaptive Moment Estimation）是一种结合动量法和自适应学习率的优化算法，自2014年提出以来，迅速成为深度学习中最流行和常用的优化算法之一。Adam算法的核心思想是利用梯度的一阶动量和二阶动量来动态调整学习率，既保持了动量法的优点，又结合了RMSProp的自适应学习率特性。
c语言四个数字加减乘除运算代码
06-08
好的，这里是一个简单的 C 语言代码，可以实现四个数字加减乘除运算。您可以根据自己的需要进行修改和优化。 ``` #include <stdio.h> int main() { int a, b, c, d; printf("请输入四个数字：\n"); scanf("%d %d %d %d", &a, &b, &c, &d); printf("加法结果：%d\n", a + b + c + d); printf("减法结果：%d\n", a - b - c - d); printf("乘法结果：%d\n", a * b * c * d); printf("除法结果：%d\n", a / b / c / d); return 0; } ``` 需要注意的是，这段代码中的除法运算可能会出现除数为 0 的情况，如果出现这种情况，程序会崩溃。为了避免这种情况，可以在进行除法运算前加入判断条件，如果除数为 0，则输出错误提示信息。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

CodeOfCC

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值