第二题分情况讨论的 cal(p,q) ① 如果p>q: (1)(p-q)%2==0 返回(p-q)/2 (2)(p-q)%2==1 返回(p-q-1)/2 +1 ②如果p=q 返回0 ③ 如果p<q 递归 (1)如果q%2==0 min(q-p , cal(p,q/2)+1) (2)如果q%2==1 min(q-p , cal(p,q+1/2), cal(p,q-1/2)) 这样的方法直接A了
1 3

相关推荐

对空六翼:你真幸运,碰见这么好的人,不像我,秋招的时候被室友骗进cx了
实习好累,可以辞职全力准...
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务