文章预览
通知: 代码随想录算法训练营 43期将在明天(7月31日)正式开营 ,目前可以报名,提前拉群,坐等开营! 上周四(7月25日 )晚上卡码网举办了二十七期周赛( 字节23年笔试真题 )。 23年各大厂笔试题,大家可以在卡码网( https://kamacoder.com/contest.php )去练习: 每道题目评论区,都有录友写了很不错的解题思路: 以下为 字节23年笔试真题,解题报告: 三珠互斥 题目链接: https://kamacoder.com/problempage.php?pid=1225 如果k * 3 大于 n 了,那说明一定没结果,如果没想明白,大家举个例子试试看 分别求出三个红珠子之间的距离 对这三段距离从小到大排序 y1, y2, y3 如果第一段距离y1 小于k,说明需要交换 k - y 次, 同理 第二段距离y2 小于k,说明需要交换 k - y2 次 y1 y2 都调整好了,不用计算y3,因为 y3是距离最大 # include using namespace std ; int main () {
………………………………