logn_sort 2023-01-30 20:39 采纳率: 50%
浏览 80
已结题

关于#二十四点问题#的问题

二十四点问题形如

a b c d

让你在a,b,c,d 之间的空中填上 +,-,*,/ 四则运算和括号,使得表达式运算结果为 24.

这个问题十分有趣。

例如:

5 5 5 5 = 24

可以得到结果:

5*5-5/5 = 24

这里,我们将为简化:(简化之后的除法为下取整)

((a b) c) d = 24

问是否存在方案,使得填入运算符之后表达式成立。

输入格式:

四个正整数 a,b,c,d 。

输出格式:

如果存在运算符,那么输出 Yes,否则输出No 。

样例输入1:

5 5 5 5

样例输出1:

No

约定:

1<=a,b,c,d<=9

我只会写全排列的24点,想问一下这种规定运算顺序的24点怎么写?

  • 写回答

6条回答 默认 最新

  • 社区专家-Monster-XH 2023-01-30 20:44
    关注

    这种24点问题,可以使用回溯算法。大致思路就是:对于数组中的每两个数,使用四种运算符进行运算,计算出运算结果,并与剩下的数进行下一轮运算,直到最后只剩一个数。如果结果为 24,则输出 Yes,否则输出 No。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(5条)

报告相同问题?

问题事件

  • 系统已结题 2月10日
  • 已采纳回答 2月2日
  • 创建了问题 1月30日

悬赏问题

  • ¥15 CST仿真别人的模型结果仿真结果S参数完全不对
  • ¥15 请问在阿里云服务器中怎么利用数据库制作网站
  • ¥60 ESP32怎么烧录自启动程序
  • ¥50 html2canvas超出滚动条不显示
  • ¥15 java业务性能问题求解(sql,业务设计相关)
  • ¥15 52810 尾椎c三个a 写蓝牙地址
  • ¥15 elmos524.33 eeprom的读写问题
  • ¥15 用ADS设计一款的射频功率放大器
  • ¥15 怎么求交点连线的理论解?
  • ¥20 软件开发方法学习来了