oppo后端笔试

×2或÷2，让因子数p最接近给出的k的次数，那道题我的解法如下图所示，测试用例和自己想的几个用例都能过但上了官方测试用例，只能对5%百思不得其解思路：1）一个求因子的函数2）读取输入3）如果n==100，则返回（0,0）->二分法测的，不这么做会卡用例，不知道为啥4）求因子数p，与要求的k对比5）如果p==k，退出6）如果p大于k，说明因子太多，需要%2以减少因子，迭代直到退出/整体不再是偶数7）如果p小于k，说明因子太多，需要*2以增多因子，迭代直到退出8）对于6）、7），在操作时使用dict保存所有的abs(p-k)的结果，并且遍历dict，寻找最小的key对应的value（python3字典有序，因此能解决操作次数相同的问题）请大佬们赐教！