钉钉笔试第二题理解

输入n个数,每次操作可以将一个数乘以2,另一个数除以2(向下取整),判断是否能够操作若干次,使得所有数都相等?

解法:将所有数字的次方幂相加,看能不能整除n。(中间有想过这个解法,但是没深想验证这个想法,觉得不会这么简单)

比如 3, 7, 12。 (1 + 2 + 3) % 3 = 0, 可以操作成功。

为什么这样是正确:
任何一个数,都是2^x余一部分,那么除以2共x次,最后肯定会变为1,再反过来乘以2共x次,就会变为2^x,不再拥有余数。
所以如果输入中有些数不是刚好是2的幂,就可以用这种方式转换为2的幂
主要考察的是对数学的敏感程度,没什么算法
全部评论
厉害
点赞 回复 分享
发布于 2024-03-23 17:16 上海
所以为啥整除n就可以了
点赞 回复 分享
发布于 2024-03-23 16:51 香港
还真是,这题我猜的,没想到就ac了
点赞 回复 分享
发布于 2024-03-23 16:27 安徽

相关推荐

03-15 10:59
已编辑
美团_后端开发(实习员工)
爱写代码的菜code...:哎,自己当时拿到字节offer的时候也在感叹终于拿到了,自己当时最想去的企业就是字节,结果还是阴差阳错去了鹅厂。祝uu一切顺利!!!
点赞 评论 收藏
分享
书海为家:实习是成为大厂正式员工很好的敲门砖,看您的简历中有一段实习经历,挺好的。我来给一点点小建议,因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验,面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路,所以最好在简历中描述下自己实习时做过项目的完整过程,比如需求怎么来的,你对需求的解读,你想到的解决办法,遇到困难如何找人求助,最终项目做成了什么程度,你从中收获了哪些技能,你有什么感悟。
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务