2023-10-13 20:33 华东师范大学 C++
关注
231013-funPlus笔试
1. 判断顺子：
给定一组5个元素的向量，判断是不是扑克牌中的顺子，其中0表示小丑牌，1表示A，12345, 10jqkA都成立。
按题意写出判断过程就行。
我将A视作普通的1做一次判断，再将A视作k后面的元素再做一次判断就行。
2. 拓展24点
给定一组数字（数目不定）A，和一个目标值（不一定是24），要求给出这组数字能否通过+-*/得到目标值。
我通过递归得到一个满6叉树，根节点是A[n-1]，如图。最后判断叶子结点有没有元素=目标值。
有两个注意点：
1. 我这个算法并不是完美的，因为原题中是支持括号参与运算的，我用A[0]和A[n-1]各作为根节点递归了一次才ac的。
2. -和/都有两种情况，分别是a-b,b-a,a/b,b/a，因此四种运算符有六种分支。
给定一组5个元素的向量，判断是不是扑克牌中的顺子，其中0表示小丑牌，1表示A，12345, 10jqkA都成立。
按题意写出判断过程就行。
我将A视作普通的1做一次判断，再将A视作k后面的元素再做一次判断就行。
2. 拓展24点
给定一组数字（数目不定）A，和一个目标值（不一定是24），要求给出这组数字能否通过+-*/得到目标值。
我通过递归得到一个满6叉树，根节点是A[n-1]，如图。最后判断叶子结点有没有元素=目标值。
有两个注意点：
1. 我这个算法并不是完美的，因为原题中是支持括号参与运算的，我用A[0]和A[n-1]各作为根节点递归了一次才ac的。
2. -和/都有两种情况，分别是a-b,b-a,a/b,b/a，因此四种运算符有六种分支。
全部评论
相关推荐
投递滴滴等公司10个岗位 > 点赞 评论 收藏
分享
CVTE公司福利 124人发布 点赞 评论 收藏
分享