关注
钉钉笔试第二题理解
输入n个数，每次操作可以将一个数乘以2，另一个数除以2（向下取整），判断是否能够操作若干次，使得所有数都相等？
解法：将所有数字的次方幂相加，看能不能整除n。（中间有想过这个解法，但是没深想验证这个想法，觉得不会这么简单）
比如 3, 7, 12。 （1 + 2 + 3） % 3 = 0, 可以操作成功。
为什么这样是正确：
任何一个数，都是2^x余一部分，那么除以2共x次，最后肯定会变为1，再反过来乘以2共x次，就会变为2^x，不再拥有余数。
所以如果输入中有些数不是刚好是2的幂，就可以用这种方式转换为2的幂
主要考察的是对数学的敏感程度，没什么算法
解法：将所有数字的次方幂相加，看能不能整除n。（中间有想过这个解法，但是没深想验证这个想法，觉得不会这么简单）
比如 3, 7, 12。 （1 + 2 + 3） % 3 = 0, 可以操作成功。
为什么这样是正确：
任何一个数，都是2^x余一部分，那么除以2共x次，最后肯定会变为1，再反过来乘以2共x次，就会变为2^x，不再拥有余数。
所以如果输入中有些数不是刚好是2的幂，就可以用这种方式转换为2的幂
主要考察的是对数学的敏感程度，没什么算法
全部评论
ztr_rayray
上海交通大学 C++
厉害
努力长胖胖的青蛙
香港大学 Java
所以为啥整除n就可以了
牛客956583862号
淘天集团_后端开发
还真是，这题我猜的，没想到就ac了
相关推荐
查看10道真题和解析 点赞 评论 收藏
分享
03-19 17:53
武汉大学 算法工程师 
暴杀流调参工作者：春招又试了一些岗位，现在投递很有意思，不仅要精心准备简历，投递官网还得把自己写的东西一条一条复制上去，阿里更是各个bu都有自己的官网，重复操作无数次，投完简历卡完学历了，又该写性格测评、能力测评，写完了又要写专业笔试，最近还有些公司搞了AI辅助编程笔试，有些还有AI面试，对着机器人话也听不明白录屏硬说，终于到了人工面试又要一二三四面，小组成员面主管面部门主管面hr面，次次都没出错机会，稍有不慎就是挂。
卡学历卡项目卡论文卡实习什么都卡，没有不卡的😂 点赞 评论 收藏
分享