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 评论
相关推荐
点赞 评论 收藏
分享
收offer收好offer了：佬，请问之前有hr电话谈薪嘛？ 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
303031次浏览 2690人参与
# 如果不工作真的会快乐吗 #
59463次浏览 519人参与
# 百度开奖 #
163869次浏览 981人参与
# 地方国企笔面经互助 #
3886次浏览 11人参与
# 美团求职进展汇总 #
1328136次浏览 12453人参与
# 选完offer后，你后悔学本专业吗 #
20158次浏览 144人参与
# 阿里云管培生offer #
17807次浏览 297人参与
# 正在实习的你，几点下班 #
52115次浏览 391人参与
# 国央企薪资爆料 #
8628次浏览 69人参与
# 如何一边实习一边秋招 #
992502次浏览 12640人参与
# 提前批简历挂麻了怎么办 #
146568次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
51285次浏览 402人参与
# 海康威视求职进展汇总 #
399047次浏览 3406人参与
# 米哈游求职进展汇总 #
176095次浏览 1458人参与
# 求职遇到的搞笑事件 #
70901次浏览 577人参与
# 投递实习岗位前的准备 #
1179739次浏览 18397人参与
# 面试体验感最好的是哪家？ #
85155次浏览 846人参与
# 实习生应该准时下班吗 #
167486次浏览 1159人参与
# 得物求职进展汇总 #
66363次浏览 682人参与
# 网申一定要掌握的小技巧 #
5353次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10315次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
898901次浏览 8015人参与