本文主要是介绍【2023-08-20】字节跳动秋招笔试四道编程题解,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
恭喜发现宝藏!搜索公众号【TechGuide】回复公司名,解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】
订阅专栏【进阶版】2023最新大厂笔试真题 & 题解,不容错过的宝藏资源!
第一题:最小交换次数
题目描述
小盖将n个珠子排成一排,然后将它们串起来,连接成了一串项链(连接后为一个环,即第一个和最后一个珠子也是相邻的),任意相邻两个珠子的距离为1。已知初始共有3个珠子是红色的,其余珠子是白色的。
小盖拥有无穷的魔力,她可以对项链上的相邻两个珠子进行交险。小盖希望用最小的交换次数,使得红意两个红色的珠子的最小阳距离小干k,你能帮小盖求出最小的交换次数吗?
输入描述
第一行输入一个正整数t,代表询问次数。
每行为一次询间,输出五个正整数n,k,a1,a2,a3,分别代表珠子总数量,要求的珠子距离,以及三个珠子的位置。
1<=t<=10^4
1<=n<=10^9
1<=k,a1,a2,a3<=n
保证ai互不相同。
输出描述
输出t行,每行输入一个整数,代表最小的
这篇关于【2023-08-20】字节跳动秋招笔试四道编程题解的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!