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 评论
相关推荐
05-10 01:48
门头沟学院 计算机类 
投递中科创达等公司8个岗位 > 点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
710801次浏览 11528人参与
# 许愿池 #
77229次浏览 1542人参与
# 通信硬件人笔面经互助 #
107812次浏览 2178人参与
# 你的秋招进展怎么样了 #
501105次浏览 13425人参与
# 找工作时遇到的神仙HR #
177703次浏览 1744人参与
# 如何写一份好简历 #
259420次浏览 3918人参与
# 铜五铁六真的存在吗？ #
27368次浏览 293人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
35076次浏览 352人参与
# 产品实习，你更倾向大公司or小公司 #
35962次浏览 548人参与
# 非技术岗是怎么找实习的 #
73885次浏览 1385人参与
# 市场营销面经 #
4561次浏览 125人参与
# 互联网公司评价 #
79621次浏览 1087人参与
# 通信硬件薪资爆料 #
196378次浏览 1759人参与
# 你的秋招进行到哪一步了 #
353132次浏览 6269人参与
# 硬件兄弟们 甩出你的华为奖状 #
27522次浏览 180人参与
# 无实习如何秋招上岸 #
224787次浏览 3518人参与
# 投了多少份简历才上岸 #
56725次浏览 947人参与
# 面试中的破防瞬间 #
82601次浏览 1015人参与
# 通信/硬件的薪资开多少，才值得去？ #
10747次浏览 140人参与
# 产品人求职现状 #
50608次浏览 747人参与