“24点”计算问题的算法分析和C++语言实现

一、题目描述

给你四个数字 A 1 , A 2 , A 3 , A 4 A_1,A_2,A_3,A_4 A1,A2,A3,A4 ,请使用加、减、乘、除和括号来实现 24 24 24 点问题的计算。

规则如下:

  1. 每个数字只能使用一次。
  2. 若需要使用除法,则过程中不能出现小数。例如: ( 2 × 2 ) ÷ 4 + 2 (2 \times 2) \div 4 + 2 (2×2)÷4+2 是一个合法的表达式,但 2 ÷ 4 × 2 2 \div 4 \times 2 2÷4×2 则不是一个合法的表达式,即使它的最终计算结果是一个整数。
  3. 最终的计算结果应该是 24 24 24 ,输出字典序最小的操作序列。

数据范围: 1 ≤ A i ≤ 9 ( 1 ≤ i ≤ 4 ) 1 \le A_i \le 9(1 \le i \le 4) 1Ai9(1i4)
一道除了输出不同但类似的题: 24 24 24

二、算法原理

由于本题的计算只涉及到 4 4 4 个数字 A 1 , A 2 , A 3 , A 4 A_1,A_2,A_3,A_4 A1,A2,A3,A

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值