09-15 16:50 哈尔滨工业大学 C++ 发布于黑龙江
关注
理想笔试凉凉
机器学习研发，被捞出来笔试鞭尸的
十个选择题，C++的，难度一般
两个编程题
1、两堆石子初始数量是ab，每次在较大堆取出min(a,b)的倍数个石子，你先取，小明再取，先将某一堆石子取完了的人获胜，问对每种输入而言谁获胜。（通过测试用例但是提交0%）
2、序列a有n个元素，分成k份，求怎么划分这k份使得各份的gcd之和最大。（题目里就直接写的gcd....只有我不知道这是什么的简称吗...）
十个选择题，C++的，难度一般
两个编程题
1、两堆石子初始数量是ab，每次在较大堆取出min(a,b)的倍数个石子，你先取，小明再取，先将某一堆石子取完了的人获胜，问对每种输入而言谁获胜。（通过测试用例但是提交0%）
2、序列a有n个元素，分成k份，求怎么划分这k份使得各份的gcd之和最大。（题目里就直接写的gcd....只有我不知道这是什么的简称吗...）
全部评论
半咸
门头沟学院 通信研发工程师
第一题会做，第二题暴力dfs超时了
不想上班的海王很烦恼
电子科技大学 C++
第二个超时了
我的ac宝贝
门头沟学院 算法工程师
我也是😂第一题到底啥思路啊
星空有大海
电子科技大学 嵌入式软件开发
我以为就我一个凉了，第一题博弈是异或吗
大耳朵突突
西安交通大学 物业销售
我觉得我第一题逻辑没问题，结果一直通过0😂
牛客326315666号
第一题我的思路是这样的，因为每次的结果一定是取mod，比如2和11不管取几次最后一定是2和1，但是这个过程中先手取的占据绝对优势。除了只能取一次的，先手可以决定该次mod取的次数，比如2和11，先手可以直接取10个取一次，也可以取8个取2次。
这样就化简为对于mod的过程怎么安排先手x，如整个过程取的次数可能为1 x 1 x 1 1，可见只要这样划分1 /x 1/x 1 1，第一次出现x后就能掌握全局(掌握斜杠间的奇偶)，使得后面的先手全是自己。
所以第一次x出现的时候先手是哪个人，那个人就是必赢。
找工作的小布布
电子科技大学 ARM工程师
佬双机位嘛还是
牛客950303834号
西安电子科技大学 Java
今天刚凉😭
huaxi_yui
四川大学 Java
我靠，我也是这两个题，做之前应该来看看的
mike🐟
门头沟学院 算法工程师
大家有收到面试的了吗 理想
牛客723344396号
门头沟学院 C++
gcd 最大公约数
相关推荐
查看23道真题和解析
小鹏汽车一面23人在聊 点赞 评论 收藏
分享