华为OJ——24点游戏算法

最新推荐文章于 2021-05-24 12:39:08 发布
最新推荐文章于 2021-05-24 12:39:08 发布
阅读量2k 收藏 1
点赞数
分类专栏： 华为OJ系列 文章标签： 递归 算法 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_36295256/article/details/76551974
版权
该博客介绍了一种使用递归方法解决24点游戏的算法，通过四则运算结合数字来达成目标。文章详细阐述了递归思路，并提供了实现代码，帮助理解如何在遇到四个1-10的数字时判断是否可以得到24点。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述

  • 问题描述：

    　　给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利

  • 输入：

    4个1-10的数字。[数字允许重复，测试用例保证无异常数字]

  • 输出：

    true or false

  • 输入描述:

    输入4个int整数

  • 输出描述:

    返回能否得到24点，能输出true，不能输出false

  • 示例1

    输入

    7 2 1 10
    输出

    true

实现代码

  • 思路：

    　　①递归思想：每次和一个数的运算结果，都被当做num参数进行下一次运算放入的check函数中，所以实际上，num就是运算结果中；
    　　②每次和一个数的运算都有４种可能，由temp[i]的置0置1，控制了每次递归的数不重复
    　　③若只要num==24,则说明if（check()==true）,然后最终返回到第一层，return true

最低0.47元/天 解锁文章
华为OJ之24点算法（非递归C++代码）
chenloxiaoea的博客
12-10 1895
1问题描述给定4个正整数，利用加减乘除判断是否可以组成24点。2思路有非递归与递归两种做法。此处介绍非递归。 4个正整数随机选择3个，进行三个数字的运算，共4种情况，不递归，列举出来即可。 三个数字运算随机选择2个，进行两个数字的运算，共3种情况。 两个数字运算加法和乘法各1种，减法和除法各2种，因此总共有6种运算结果。 把两个数字的运算结果与刚才三个数字时剩下的数再进行两个数字的运算又是6
华为OJ——称砝码
JAVA那些事
07-08 1110
题目描述 　　现有一组砝码，重量互不相等，分别为m1,m2,m3…mn； 每种砝码对应的数量为x1,x2,x3…xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。　　注： 　　　　称重重量包括0方法原型： 　　　　public static int fama( int n, int [] weight, int [] nums)输入描述: 　　　　输入包含多组测
华为oj 24点游戏算法
优雅的二货
03-03 923
思路很简单就只四个数中间有三个空，那就直接将四个运算符进行组合，分别放到3个空中就好了，代码当时copy别人的 #include using namespace std; int cal(int a, int b, int c, int d, int i, int j, int k) { int sum = 0; if (i == 0)sum = a + b; else if (i ==
华为机试-----24点游戏算法
革命尚未成功的兔子的博客
03-10 647
题目 24点游戏算法题目 代码（递归实现） #include<iostream> #include<algorithm> using namespace std; bool Is24(double a[],int i,int res){ if(res==24) return true; if(i==0) return Is2...
华为OJ（24点游戏）
yiqiwangxi的专栏
08-13 1174
想了半天还是木有什么好的方法，最后还是终归穷举，A（4,4）组合*（4*4*4）（运算符） 好多循环o(╯□╰)o #include using namespace std; int cal(int a,int b,int c,int d,int i,int j,int k) { int sum=0; if(i==0)sum=a+b; else if(i==1)sum=a-b; else
华为OJ（扑克牌之24点游戏）
yiqiwangxi的专栏
08-19 2420
描述 计算24点是一种扑克牌益智游戏，随机抽出4张扑克牌，通过加(+)，减(-)，乘(*), 除(/)四种运算法则计算得到整数24，本问题中，扑克牌通过如下字符或者字符串表示，其中，小写joker表示小王，大写JOKER表示大王：                    3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER本程序要求实现：输入4张牌，输出一个算式，算式的
华为OJ——放苹果
JAVA那些事
07-28 433
题目描述 　　把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入每个用例包含二个整数M和N。0<=m<=10，1<=n<=10。 样例输入7 3 样例输出8 输入描述:输入两个int整数 输出描述:输出结果，int型 示例1输入　　7 3 输出　　 8 实现代码：思路解题分析： 　　　　设f(m,n) 为
华为OJ——合唱队（序列的最长递增、递减序列）
JAVA那些事
06-11 437
题目 package cn.c_shuang.demo2;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in= new Scanner(System.in); while(in.hasNextInt()){
What-is-the-highest-score.rar_What Is the What_华为OJ
09-24
《什么是最高分——华为OJ平台解题指南》 在编程的世界里，竞赛编程和在线判断（Online Judge，简称OJ）系统是检验和提升编程技能的重要方式。华为OJ平台作为业界知名的在线编程挑战平台，吸引了众多程序员参与其中...
华为OJ：24点游戏算法
恩，其实你很菜...
02-21 769
问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利 输入： 4个1-10的数字。[数字允许重复，测试用例保证无异常数字] 输出： true or false输入描述: 输入4个int整数输出描述: 返回能否得到24点，能输出true，不能输出false输入例子: 7 2 1 10输出例子: true#include<iostream> #include<strin
java 24点小游戏算法
07-02
【原创】2010年全国软件专业人才设计与开发大赛决赛样题 -- 24点小游戏算法 网上找了些java实现24点小游戏的算法，看了一下，头都晕了！ 自己写了一个类，各位可以看一下思路，如果需要的话，只要实例化PointGame类并在构造方法里传递参与计算的四个数字和需要的结果就好了，然后调用getExpressions方法返回所有的表达式组合，是一个List类
Java 实现24点游戏
04-16
既可以实现24点游戏，也可以实现其他数值的游戏
华为OJ24点游戏算法
吴江专栏
04-26 835
描述 问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利输入：4个1-10的数字。[数字允许重复，测试用例保证无异常数字]输出：true or false 知识点 循环 运行时间限制 10M 内存限制 128 输入 输入4个int整数 输出 返回能否得到24
华为oj 24点游戏
Tony_an的博客
05-22 564
输入1-10的4个整数，用空格分开，若这四个整数经过加减乘除运算可以得到24，那么输出true，否则false #include #include int Game24(int n,int a[]); int main(){ int i; int a[4]; int n = 4; for (i=0;i<n;i++) scanf("%d",&a[i]); if(G
华为oj题目c语言,华为OJ机试题目——24点游戏算法
weixin_39608457的博客
05-24 285
对于这种题用程序实现只能是穷举的思想，而做法各异，如下代码是利用符号的不断变化，利用4个数计算值，默认是4个数字a,b,c,d是按顺序计算的，即默认是加了括号的，即(((a op1 b)op2 c)op3 d)。而4个数字要组合顺序有A(4,4)=24种，很好理解，代码放在这里存档~#includeusing namespace std;/*(((aop[i]b)op[j]c)op[k]d)*/...
华为oj初级 24点游戏算法
huheqing的博客
03-10 710
描述 问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利 输入： 4个1-10的数字。[数字允许重复，测试用例保证无异常数字] 输出： true or false 知识点 循环 运行时间限制 10M 内存限制 128 输入 输入4个int整数 输出 返回能否得到24点，能输出true，不能输出false 样例输入 7 2 1 10 样例输
华为oj中级 24点运算
huheqing的博客
04-05 1157
描述 计算24点是一种扑克牌益智游戏，随机抽出4张扑克牌，通过加(+)，减(-)，乘(*), 除(/)四种运算法则计算得到整数24，本问题中，扑克牌通过如下字符或者字符串表示，其中，小写joker表示小王，大写JOKER表示大王： 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER 本程序要求实现：输入4张牌，输出一个算式，算式
[华为OJ--C++]097-24点游戏算法
zhaoyaxuan001的博客
02-18 626
题目描述： 给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利，输入4个1-10的数字。数字允许重复，（测试用例保证无异常数字）输出true or false。 输入描述：输入4个int整数 输出描述：返回能否得到24点，能输出true，不能输出false 输入例子：7 2 1 10 输出例子：true 算法实现： #include
[LeetCode] 24 Game 二十四点游戏
weixin_33693070的博客
01-31 448
  You have 4 cards each containing a number from 1 to 9. You need to judge whether they could operated through *, /, +, -, (, )to get the value of 24. Example 1: Input: [4, 1, 8, 7] Output: True...
苏州华为od题库
最新发布
05-02
这些考试主要通过OJ平台完成，在线评测系统的支持下可以有效评估候选人的实际编码能力和算法设计水平[^1]。 对于准备参加此类考试的人员来说，获取高质量的学习材料至关重要。目前可利用的资源包括但不限于以下几个...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值