24点益智游戏C++简单算法

24点游戏是经典的纸牌益智游戏。
常见游戏规则:
从扑克中每次取出4张牌。使用加减乘除,第一个能得出24者为赢。(其中,J代表11,Q代表12,K代表13,A代表1),按照要求编程解决24点游戏。
基本要求: 随机生成4个代表扑克牌牌面的数字字母,程序自动列出所有可能算出24的表达式,用擅长的语言(C/C++/Java或其他均可)实现程序解决问题。
1.程序风格良好(使用自定义注释模板)
2.列出表达式无重复
源代码:

#include <stdio.h>
#include <string.h>
#include <math.h>

#define LING	1E-6        //表示不合法的计算结果
#define CONT	4
#define VOLUE	24

float num[CONT];		
char E[CONT][20] ;				
bool m_judge = false; 		//判断是否有解。
int count = 0;

void Find(int n)
{
	int i = 0, j = 0;

	if (n == 1)
	{
		if ( fabs(num[i] - 24) <= LING)
		{
			for (i = 0; i < 20; i++) 
			{
				printf("%c", E[0][i]) ;
			}
			printf("\t\t") ;
			m_judge = true;
			count ++;                       //结果总数
			if((count % 2)==0) 				//使输出时每行二个表达式
				printf("\n") ;
		}
	}
	for(i = 0; i < n; i++)				//查找
	{
		for (j = i + 1; j < n; j++)		//与其后面的查找进行计算
		{
			float a, b;	
			char Ea[20], Eb[20];
				
			a = num[i] ;
			b = num[j] ;
			num[j] = num[n - 1];

			strcpy(Ea, E[i]) ;
			strcpy(Eb, E[j]) ;
			strcpy(E[j], E[n - 1]) ;
			
			sprintf(E[i], "(%s+%s)", Ea, Eb) ;
			num[i] = a + b;
			Find(n-1);
		
			sprintf(E[i], "(%s-%s)",Ea, Eb) ;
			num[i] = a - b;
			Find(n-1);
			
			sprintf(E[i], "(%s-%s)", Eb, Ea) ;
			num[i] = b - a;
			Find(n-1);
			
			sprintf(E[i], "(%s*%s)", Ea, Eb) ;
			num[i] = a * b;
			Find(n-1);
			
			if (b != 0)
			{
				sprintf(E[i], "(%s/%s)", Ea, Eb) ;
				num[i] = a / b;
				Find(n-1);
			}
			if (a != 0)
			{
				sprintf(E[i], "(%s/%s)", Eb, Ea) ;
				num[i] = b / a;
				Find(n-1);
			}
			num[i] = a;							// 最后一层number[0]
			num[j] = b;							
			strcpy(E[i], Ea);
			strcpy(E[j], Eb) ;
		}
	}
}

int Input() //按要求输入数字
{
	int i, j ;
	printf("请输入四个数(介于1——13之间):\n") ;
	for (i = 0; i < CONT; i++)
	{
		char ch[20], s;
		int a ;
		printf("第%d个数:", i+1) ;
		scanf("%f", &num[i]) ;
		a = (int)num[i] ;
		s = char(a + 48);
		ch[0] = s ;
		for (j = 1; j < 20; j++) 
		{
			ch[j] = 0 ;
		}
		strcpy(E[i], ch) ;
	}
	
	printf("\n") ;
	return 0;
}

int main()          //主函数
{
    Input();         //输入函数:输入数字
	Find(CONT) ;     //查找函数:找出结果
	if(m_judge==true)
	{
		printf("\n成功:以上是所有可能!\n") ;
		printf("总共的计算方法共有:%d\n", count) ;
	}
	else
	{
		printf("失败:没有结果!") ;
	}
	printf("\n\n\n");
	return Input();
}

程序流程图:
在这里插入图片描述
测试截屏:
在这里插入图片描述
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值