Duco
2020-08-09 00:19 南京理工大学 C++
关注
解法二的通用分析。以下a为AB长度,b为BC，c为CB长度。 假设相遇时慢指针已经转了m圈，快指针已经转了n圈。可知m>=0,n>=1 因为b+c为一圈，当慢指针走了a+m(b+c)+c步长时，快指针走的步长为2a+2m(b+c)+2c 而用n表示快指针步长则为 a+b+n(b+c)。即有等式 2a+2m(b+c)+2c = a+b+n(b+c) 化简得：a = (n-2m-1)(b+c) + c 因为b+c > c，若n-2m-1小于0，则(n-2m-1)(b+c) + c < 0,即a<0 与题意不符。 所以最终得： a = (n-2m-1)(b+c) + c ，且n-2m-1>=0 若第一圈相遇即为m=0,n=1 可得a=c; 由通用公式可得，从起点出发的指针和从C点出发的指针最终会在入口处相遇。所以解法二的代码通用
11
相关推荐
点赞 评论 收藏
分享
查看8道真题和解析 牛客热帖
更多
正在热议
更多
# 为了入行xx岗，我学了__ #
6929次浏览 113人参与
# 你都见过什么样的草台班子？ #
9262次浏览 78人参与
# 简历第一个项目做什么 #
7966次浏览 121人参与
# 被说“做题家”，你的反应是_____？ #
2821次浏览 79人参与
# 实习的你做了哪些离谱的工作 #
10749次浏览 123人参与
# Prompt分享 #
3158次浏览 90人参与
# 找实习记录 #
37688次浏览 572人参与
# 工作压力大，你会干什么？ #
14731次浏览 332人参与
# 从哪些方向判断这个offer值不值得去？ #
48639次浏览 342人参与
# AI让你的思考变深了还是变浅了？ #
5539次浏览 146人参与
# 如果不上班，你会去做什么 #
7983次浏览 292人参与
# 找工作前vs找工作后的心路变化 #
37252次浏览 301人参与
# 入职以后才知道的校招谎言 #
117175次浏览 746人参与
# 今年秋招还有金九银十吗 #
71374次浏览 502人参与
# 邪修省钱套路 #
8197次浏览 263人参与
# 通信硬件薪资爆料 #
1201809次浏览 7196人参与
# 如果让你发明个APP，你会想做什么 #
2388次浏览 57人参与
# 校招入职后的感受 #
466426次浏览 3628人参与
# 如果重来一次你还会读研吗 #
216697次浏览 1992人参与
# 小厂实习有必要去吗 #
78226次浏览 369人参与