首页 > 试题广场 >

扔骰子

[编程题]扔骰子

牛妹在和牛牛玩扔骰子，他们的游戏规则有所不同；

每个人可以扔 $n$ 次 $m$ 面骰子，来获得 $n$ 个数
得分为任意选取 $n$ 个数中的某些数求和所不能得到的最小的正整数
得分大的人获胜
例如扔骰子 $3$ 次得到了 $1$ $2$ $5$ ，那么这个人的得分是 $4$

牛妹想知道这回合她是否能赢

牛妹的n个数存在数组a中，牛牛的n个数存在数组b中

数组下标从0开始

如果牛妹能在这回合胜利则输出 $Happy$ ，否则输出 $Sad$

示例1

输入

2,4,[1,2],[1,3]

"Happy"

牛妹能构成   ，牛妹的得分为4
而牛牛只能构成  ，牛牛的得分为2
故牛妹胜利！

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

贪心思维排序

难度：

0条回答 18收藏 4979浏览

查看代码

扫一扫，把题目装进口袋