牛牛和牛妹在玩一个游戏,在他们面前有n个数,牛妹每次说出一个数m, 牛牛就要从这些数中找到m个数使它们的和刚好为奇数(这是游戏胜利的条件),不能够做到的话则牛牛输掉游戏。 牛牛特别想赢得游戏,所以他想请你帮忙,给定n个数和m,如果牛牛能够赢得游戏,返回"YES",反之,返回"NO"。-笔试面试资料

这是qklbishe.com第7335 篇笔试面试资料
提供答案分析,通过本文《牛牛和牛妹在玩一个游戏,在他们面前有n个数,牛妹每次说出一个数m, 牛牛就要从这些数中找到m个数使它们的和刚好为奇数(这是游戏胜利的条件),不能够做到的话则牛牛输掉游戏。 牛牛特别想赢得游戏,所以他想请你帮忙,给定n个数和m,如果牛牛能够赢得游戏,返回"YES",反之,返回"NO"。-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:

牛牛和牛妹在玩一个游戏,在他们面前有n个数,牛妹每次说出一个数m,牛牛就要从这些数中找到m个数使它们的和刚好为奇数(这是游戏胜利的条件),不能够做到的话则牛牛输掉游戏。
牛牛特别想赢得游戏,所以他想请你帮忙,给定n个数和m,如果牛牛能够赢得游戏,返回"YES",反之,返回"NO"。
C/C++

牛牛和牛妹在玩一个游戏,在他们面前有n个数,牛妹每次说出一个数m, 牛牛就要从这些数中找到m个数使它们的和刚好为奇数(这是游戏胜利的条件),不能够做到的话则牛牛输掉游戏。    牛牛特别想赢得游戏,所以他想请你帮忙,给定n个数和m,如果牛牛能够赢得游戏,返回"YES",反之,返回"NO"。 漫漫云天自翱翔

前提:n>=m;
1、当m为奇数,n个数中必须有1个奇数保证和为奇数;
2.、当m为偶数,那个数中必须要1和奇数、1个偶数保证和为偶数;
string solve(int n, int m, vector<int>& a) {         // write code here        vector<int> flag(2);        for(auto i:a){            flag[i&1]++;        }        if(flag[1]==0)return "NO";        if(!(m&1)){            //奇数            if(flag[0]==0)return "NO";        }        return "YES";     }

2021-03-07 20:20:54 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 牛牛和牛妹在玩一个游戏,在他们面前有n个数,牛妹每次说出一个数m, 牛牛就要从这些数中找到m个数使它们的和刚好为奇数(这是游戏胜利的条件),不能够做到的话则牛牛输掉游戏。 牛牛特别想赢得游戏,所以他想请你帮忙,给定n个数和m,如果牛牛能够赢得游戏,返回"YES",反之,返回"NO"。-笔试面试资料

提供最优质的资源集合

立即查看 了解详情