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 评论
相关推荐
字节跳动工作强度 1201人发布
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
49689次浏览 405人参与
# 薪资一样，你会选择去大厂还是小公司 #
34571次浏览 128人参与
# 27届实习投递记录 #
144695次浏览 1530人参与
# 哪个瞬间让你对大厂祛魅了？ #
645013次浏览 4009人参与
# 求职中的尴尬瞬间 #
41715次浏览 125人参与
# 2022届毕业生现状 #
1174217次浏览 7802人参与
# 听劝，这个简历怎么改 #
422568次浏览 1901人参与
# 华子oc时间线 #
1515789次浏览 7126人参与
# 机械人还在等华为开奖吗？ #
344134次浏览 1658人参与
# 牛友投递互助，不漏校招机会 #
494698次浏览 5368人参与
# 百度求职进展汇总 #
745091次浏览 6494人参与
# 暑假倒计时，你都干了些啥？ #
61897次浏览 318人参与
# 新凯来求职进展汇总 #
82357次浏览 194人参与
# 美团求职进展汇总 #
3227863次浏览 25264人参与
# 职场中那些令人叹为观止的八卦 #
112127次浏览 497人参与
# OC/开奖 #
453908次浏览 2334人参与
# 秋招吐槽大会 #
339518次浏览 1611人参与
# 绿盟笔试 #
6670次浏览 56人参与
# 我想去国央企的原因 #
82146次浏览 425人参与
# 24届秋招同行攻略分享 #
1530870次浏览 14465人参与