数学工作OA

注意第二题input可以

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

edy。

面试被问了第二题，后悔没有听LZ的，结果用了DP，然后一直报错，估计面试挂了

ZacharyCui 发表于 2020-11-6 00:40
面试被问了第二题，后悔没有听LZ的，结果用了DP，然后一直报错，估计面试挂了

请问greedy怎么写呀？

NicoleDuan 发表于 2020-11-6 02:32
请问greedy怎么写呀？

奇数就只能-1，偶数就只能/2。其实就是统计这个整数的二进制表示中有多少个1。

NicoleDuan 发表于 2020-11-6 02:32
请问greedy怎么写呀？

for each x:
while x is not zero
  if x is odd:
    ans+1
  divide x by 2, ans+1

求加米！