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,因此四种运算符有六种分支。
全部评论
相关推荐
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享
点赞 评论 收藏
分享