2023-03-14 21:18 安徽理工大学 C++ 发布于安徽
关注
字节跳动笔试
t1:贪心。如果b不能被a整除显然不题意直接输出-1然后把b变成b/a。如果能被x整除就反复除x。然后对于剩余不能整除的部分，如果能被y整除就除y，不能就乘y直到能被y整除或者比输入初始值大
t2:推一下可得如果a&b不等于a显然没有数对，然后求a xor b的1的个数cnt，答案是2^(cnt-1)个数对，如果cnt是0特判一下答案应该是1
t3:枚举所有分割可能就行，甚至存求和的值都不需要map
t4:先假设让老鼠都去b，然后维护每个老鼠到a的距离与到b的距离之差，选前k个老鼠去a。
t2的cnt为0的特判忘写了调了快1个小时，最后用python的时候1《-1越界了的结果和c++分数一样83%才发现是cnt=0的特判
ak了
#我的实习求职记录#
t2:推一下可得如果a&b不等于a显然没有数对，然后求a xor b的1的个数cnt，答案是2^(cnt-1)个数对，如果cnt是0特判一下答案应该是1
t3:枚举所有分割可能就行，甚至存求和的值都不需要map
t4:先假设让老鼠都去b，然后维护每个老鼠到a的距离与到b的距离之差，选前k个老鼠去a。
t2的cnt为0的特判忘写了调了快1个小时，最后用python的时候1《-1越界了的结果和c++分数一样83%才发现是cnt=0的特判
ak了
#我的实习求职记录# 全部评论
人才池蝶泳
杭州电子科技大学 C++
哥们儿题干还记得么
相关推荐
07-22 15:08
门头沟学院 运营 牛客74745092...：记住不转正你就是爷
，既然每天能学到东西那就继续干，该几点走几点走，他们爱说说去，感觉学不到东西了再走。何况现在你都受不了这个氛围，就算转正了，过得也会很痛苦，该咋就咋，怂个蛋。
，既然每天能学到东西那就继续干，该几点走几点走，他们爱说说去，感觉学不到东西了再走。何况现在你都受不了这个氛围，就算转正了，过得也会很痛苦，该咋就咋，怂个蛋。
投递快手等公司10个岗位 点赞 评论 收藏
分享