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
相关推荐
不愿透露姓名的神秘牛友
2025-12-18 11:41
巨龙梦行：笑死，正职自己摸鱼摸得飞起，转头倒嫌弃起实习生来了，真不知道安的什么心！官儿没多大，谱倒是摆的挺足。
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
12201次浏览 160人参与
# 你的mentor是什么样的人？ #
51114次浏览 720人参与
# 程序员找工作至少要刷多少题？ #
20999次浏览 268人参与
# 我和mentor的爱恨情仇 #
106246次浏览 947人参与
# 论秋招对个人心气的改变 #
13185次浏览 181人参与
# 机械人避雷的岗位/公司 #
44072次浏览 307人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
5916次浏览 178人参与
# 秋招落幕，你是He or Be #
54208次浏览 618人参与
# 校招第一份工作你干了多久？ #
136620次浏览 597人参与
# 高薪高压 vs 低薪wlb，你怎么选？ #
47381次浏览 290人参与
# 设计人如何选offer #
189700次浏览 868人参与
# 考公VS就业，你怎么选？ #
91971次浏览 507人参与
# 职场上哪些行为很加分？ #
322513次浏览 3600人参与
# 你的秋招进行到哪一步了 #
2530765次浏览 23253人参与
# 牛客AI体验站 #
7661次浏览 205人参与
# 机械人还在等华为开奖吗？ #
312116次浏览 1582人参与
# 秋招投递记录 #
380903次浏览 3204人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
2295次浏览 52人参与
# 我现在比当时_，你想录用我吗 #
9335次浏览 126人参与
# 重来一次，我还会选择这个专业吗 #
411242次浏览 3898人参与