关注
解法二的通用分析。以下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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-30 18:20
第一拖拉机制造厂拖拉机学院 C++
牛客41406533...:回答他在课上学,一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解,使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# uu们,春招你还来吗? #
13897次浏览 91人参与
# 硬件兄弟们 甩出你的华为奖状 #
117337次浏览 699人参与
# 百融云创求职进展汇总 #
266次浏览 0人参与
# 哪一瞬间让你觉得“这班不如不上” #
12823次浏览 161人参与
# 面试紧张时你会有什么表现? #
16054次浏览 131人参与
# 工作前VS工作后,你的心态变化 #
14615次浏览 164人参与
# Offer比较,你最看重什么? #
240861次浏览 1483人参与
# 2025年终总结 #
14408次浏览 224人参与
# 第一份工作能做外包吗? #
87102次浏览 583人参与
# 为了去实习,我赌上了___ #
22769次浏览 208人参与
# 总结:哪家公司最喜欢泡池子 #
155697次浏览 560人参与
# 应届生初入职场,求建议 #
279099次浏览 2839人参与
# 父母对你找工作是助力还是阻力? #
14440次浏览 207人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
12951次浏览 140人参与
# 互联网公司评价 #
459300次浏览 4041人参与
# 一人推荐一个值得做的项目 #
10413次浏览 147人参与
# 十二月请对我好一点 #
26543次浏览 356人参与
# 和牛牛一起刷真题 #
118715次浏览 2085人参与
# 学历or实习经历,哪个更重要 #
202942次浏览 1076人参与
# 毕业论文进行时 #
17023次浏览 112人参与
# 25届网易互娱暑实进度 #
91933次浏览 750人参与