xmu皮皮怪
2021-08-22 21:19 厦门大学 PHP
关注
第二题分情况讨论的 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
相关推荐
03-29 18:04
Université Joseph Fourier-Grenoble 1 算法工程师 点赞 评论 收藏
分享
03-29 17:11
浙江大学 Java 
点赞 评论 收藏
分享
查看6道真题和解析 03-29 16:44
中国科学技术大学 算法工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 简历上如何体现你的“AI”能力？ #
16406次浏览 352人参与
# 你是怎么和mt相处的？ #
101579次浏览 495人参与
# 华泰星战营，提前锁定校招offer #
13521次浏览 389人参与
# 找不到大厂实习可以去小厂吗？ #
22097次浏览 259人参与
# 打工人的工作餐日常 #
95659次浏览 549人参与
# 没有面试的日子里，你在做什么 #
14178次浏览 365人参与
# 26届秋招投递记录 #
123462次浏览 683人参与
# 哪些AI项目值得做？ #
26228次浏览 632人参与
# 你总挂在第__面？ #
11692次浏览 127人参与
# 如何准备秋招 #
81820次浏览 871人参与
# 毕业论文怎么查AI率 #
85337次浏览 1962人参与
# 招银网络科技（深圳）有限公司成都分公司笔试 #
4974次浏览 18人参与
# 多益网络工作体验 #
70090次浏览 312人参与
# 实习时最怕听到的一句话 #
23263次浏览 201人参与
# 秋招开始捡漏了吗 #
244489次浏览 1058人参与
# 秋招被挂春招仍然能投的公司 #
31763次浏览 241人参与
# 实习学到最有价值的工作习惯 #
70910次浏览 554人参与
# 你想吐槽公司的哪些规定 #
47803次浏览 238人参与
# 选择和努力，哪个更重要？ #
207331次浏览 1553人参与
# 联想求职进展汇总 #
355866次浏览 2259人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
200478次浏览 1190人参与