字节跳动笔试

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了 #我的实习求职记录#