Bootstrap

leetcode 3232. 判断是否可以赢得数字游戏 简单

给你一个 正整数 数组 nums

Alice 和 Bob 正在玩游戏。在游戏中,Alice 可以从 nums 中选择所有个位数  所有两位数,剩余的数字归 Bob 所有。如果 Alice 所选数字之和 严格大于 Bob 的数字之和,则 Alice 获胜。

如果 Alice 能赢得这场游戏,返回 true;否则,返回 false

示例 1:

输入:nums = [1,2,3,4,10]

输出:false

解释:

Alice 不管选个位数还是两位数都无法赢得比赛。

示例 2:

输入:nums = [1,2,3,4,5,14]

输出:true

解释:

Alice 选择个位数可以赢得比赛,所选数字之和为 15。

示例 3:

输入:nums = [5,5,5,25]

输出:true

解释:

Alice 选择两位数可以赢得比赛,所选数字之和为 25。

提示:

  • 1 <= nums.length <= 100
  • 1 <= nums[i] <= 99

分析:分别求出小于10的数字之和,以及大于等于10的数字之和。如果二者不相等,则返回1,否则返回0。

bool canAliceWin(int* nums, int numsSize) {
    int ans1=0,ans2=0;
    for(int i=0;i<numsSize;++i)
    {
        if(nums[i]>=10)ans2+=nums[i];
        else ans1+=nums[i];
    }
    if(ans1!=ans2)return 1;
    return 0;
}

;