24点游戏算法

问题描述:给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利

输入:
4个1-10的数字。[ 数字允许重复,测试用例保证无异常数字]
输出:(或者输出求得24点的表达式)
True or False
问题分析:
24点游戏作为扑克牌中最经典的游戏,也是平时经常玩的益智游戏。对于此题主要是用穷举的思想,再加上一点点实行的编程技巧,令代码更简洁明晰。本代码主要是利用符号的不断变化,再加上4个计算数值的不同排列组合,最终求出24点。默认是4个数字a,b,c,d是按顺序计算的,即默认是加了括号的,即(((a op1 b)op2 c)op3 d)。而4个数字要组合顺序有A(4,4)=24种,两种数字之间的运算符号也有四种,故有很多种组合。
本编程在实现的过程中主要是用三层循环来实现4个数字之间的不同运算符号,而4个数字之间的排列用到了两种方法:一种为穷举出24中排列,另外一种是用到了C++中next_permutation的算法。
//24点游戏算法,主要使用的枚举法
//date:2016.4.18
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
static char opt[]={'+','-','*','/'};

int Cal(int a,int
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值