zccj
2021-08-29 12:13 华南师范大学 C++
关注
第一题考的很细节，下面备注了范围是10^9，用int会溢出。
思路大概是用longlong二分查找upper_bound n使得 (n(n+1))/2 > abs(b-a)
1. 判断差 (n(n+1))/2 - abs(b-a) 奇偶，差为偶直接返回，不然转2
2. 判断n奇数偶数，奇数返回n+1偶数返回n+2
查看原帖
1 1
相关推荐
07-17 16:26
安徽师范大学 嵌入式软件开发 点赞 评论 收藏
分享
ohs的小木屋：卷java后端有点难，试试其他方向呢
投递牛客等公司8个岗位 点赞 评论 收藏
分享
06-22 21:02
广东药科大学 Java Java大菜狗：纯纯招黑奴，一天还不到两百那么多要求，还不迟到早退，以为啥啊，给一点工资做一堆活，还以不拖欠员工工资为荣，这是什么值得骄傲的事情吗，纯纯***公司
点赞 评论 收藏
分享
查看6道真题和解析 牛客热帖
更多
正在热议
更多
# 如何提高实习转正率？ #
11367次浏览 160人参与
# 打工人的工作餐日常 #
51169次浏览 398人参与
# 哪些公司真双非友好？ #
14858次浏览 80人参与
# 追觅科技求职进展汇总 #
17626次浏览 119人参与
# 你觉得技术面多长时间合理？ #
98574次浏览 713人参与
# 26届的你们有几段实习？ #
38050次浏览 437人参与
# 月薪多少能在一线城市生存 #
20676次浏览 265人参与
# 你后悔自己读研吗？ #
16153次浏览 227人参与
# 非技术2023笔面经 #
248261次浏览 2412人参与
# 你以为的实习VS真实的实习 #
22924次浏览 207人参与
# 双非能在秋招上岸吗？ #
220616次浏览 1167人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
116907次浏览 808人参与
# 你认为哪些项目算烂大街？ #
15326次浏览 260人参与
# 机械校招之路总结 #
93387次浏览 1893人参与
# 你被哪些公司秒挂过？ #
28575次浏览 235人参与
# 学历贬值真的很严重吗？ #
23156次浏览 165人参与
# 产品实习，你更倾向大公司or小公司 #
159238次浏览 1964人参与
# 网申一定要掌握的小技巧 #
10538次浏览 66人参与
# 最难的技术面是哪家公司？ #
8518次浏览 70人参与
# 找工作时的取与舍 #
82438次浏览 589人参与