ZZSeven
2022-09-27 23:13 门头沟小学 C++
关注
分享下我第二题的思路
1. 按照模k的余数进行分组（因为余数不同的话，无论怎么加k都不会变成一样的），每组里面放（该数-余数）/k化简一下
2. 对于每组的数字都长这个样子：0，0，1，1，1，2，2，3，3，4，...，我们要做的就是通过不断+1的方式让他们变成0 1 2 3 4 5 ，...
3. 对于每组nums，更新规则就是先排序，然后cur=nums[0], 从前往后遍历，每次cur+1，如果nums[i]<cur，那么ans+=(cur - nums[i])，否则cur = nums[i]（相当于跳到某个更大的数字重新开始）
查看原帖
4 评论
相关推荐
海康威视公司氛围 509人发布 06-21 01:03
门头沟学院 Java 点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你被哪些公司秒挂过？ #
10645次浏览 124人参与
# 26届的你们有几段实习？ #
4356次浏览 82人参与
# 如何提高实习转正率？ #
5556次浏览 103人参与
# 第一份工作应该只看薪资吗 #
153170次浏览 1535人参与
# 大厂面试初体验 #
14526次浏览 94人参与
# 你想留在一线还是回老家？ #
49186次浏览 506人参与
# 你认为哪些项目算烂大街？ #
4194次浏览 101人参与
# 你以为的实习VS真实的实习 #
5229次浏览 75人参与
# 选完offer后，你后悔学本专业吗 #
47997次浏览 239人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
9723次浏览 119人参与
# 你后悔自己读研吗？ #
4792次浏览 122人参与
# 最难的技术面是哪家公司？ #
3252次浏览 36人参与
# 拼多多工作体验 #
29569次浏览 201人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
114138次浏览 793人参与
# 月薪多少能在一线城市生存 #
5736次浏览 113人参与
# leader认为你工作不认真怎么办 #
32251次浏览 151人参与
# 如果可以，你希望哪个公司来捞你 #
105036次浏览 510人参与
# 如果公司降薪，你会跳槽吗？ #
80233次浏览 589人参与
# 妈妈治愈了你哪些脆皮时刻 #
29508次浏览 321人参与
# 如果公司给你放一天假，你会怎么度过？ #
17806次浏览 129人参与