腾讯笔试编程题第三道
腾讯笔试编程题第三道题 a,b两个数同时加1或者同时乘以2，求最小等于A，B的次数，用的递归方法，用了三个判断分别是1）: if (a+1)*2==A、(b+1)*2==B。2）else if a*2<=A、B*2<=B。3） else 递归函数名（a/2+1 b/2+1）、方法是递归，试了几个简单的用例还可以如果复杂的话不知道行不行，有和我一样做法的么
2017-09-13 17:22 已编辑 中国农业大学 Java
关注
全部评论
黄耍耍
上海交通大学 Java
逆向奇偶分析，偶数除2，奇数减1。
易水人去
华中科技大学 Java
我这是第一道555
李万戟 楼主
楼主 中国农业大学 Java
看大家都在吐槽腾讯的编程环境我就放心了，那也叫智能提示？
FlyingByWind
中国科学技术大学 C++
我也用的递归方法
LinuX18
西安电子科技大学 PHP
听大神说的BFS
小伟成
美团_Java研发工程师
先判断判断两组数的大小吧，A<a这种是不行的，要求a必须变成A吗，如果是的话ab得大小关系一定和AB的大小关系一样，如果不是的话得先判断大小关系，小的变小的，大的变大的
-=======
东南大学 C++
乘2操作，和加1操作最后，就是a 乘以 2^ n + f(2)的多项式 例子： ((a + 1) * 2 + 1) * 2 = > a.2 ^ 2 + 2^2 + 2... A - B = a*2 ^n - b*2^n => n = log2( (A - B) / （a -b）)，球的乘2的个数 然后再贪心求1的个数
牛客7514176号
家里蹲大学 Java
我的思路是将 a A转化成二进制然后再进行比较 例子一： 100: 1100100 202: 11001010 // 2位不同即需要2次 （1+1 =2） 406: 110010110 // 3位不同即需要3次 （1+2 =3） 因为1100100<1100101,所以直接比较， 例子二： 7 18 18：111 20：10010 因为111>100,所以比较111 和 1001的差，记录数，然后再比较不同的位数。 所以 2 +1，需要三步 即先比较 a和A a.length长度的二进制
牛客第一菜
********* Java
反过来就行了吧
相关推荐
不愿透露姓名的神秘牛友
11-22 10:02
已编辑
点赞 评论 收藏
分享
同程旅行工作强度 19人发布
