关注
解法二的通用分析。以下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
相关推荐
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
30690次浏览 630人参与
# 机械人集合!你是什么工程师? #
15296次浏览 88人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
25902次浏览 210人参与
# 秋招什么时候开投比较合适? #
18871次浏览 274人参与
# 发工资后,你做的第一件事是什么 #
67538次浏览 229人参与
# 如何准备秋招 #
17977次浏览 348人参与
# 百度工作体验 #
219091次浏览 1957人参与
# 机械人与华为的爱恨情仇 #
116166次浏览 942人参与
# 工作中哪个瞬间让你想离职 #
25433次浏览 177人参与
# 硬件应届生薪资是否普遍偏低? #
73575次浏览 514人参与
# 不考虑转正,实习多久合适 #
31545次浏览 145人参与
# 影石Insta360求职进展汇总 #
123109次浏览 1069人参与
# 通信和硬件还有转码的必要吗 #
57244次浏览 526人参与
# 24届的你们都什么时候入职? #
59933次浏览 424人参与
# 面试被问期望薪资时该如何回答 #
255949次浏览 1479人参与
# 实习,不懂就问 #
41660次浏览 643人参与
# 你们公司几号发工资 #
20498次浏览 139人参与
# 软开人,秋招你打算投哪些公司呢 #
102421次浏览 958人参与
# 每个月的工资都是怎么分配的? #
24867次浏览 408人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
28973次浏览 460人参与
# 你觉得现在还能进互联网吗? #
7407次浏览 130人参与