境内境外网站区别,东莞网站建设lhznkj,应用软件开发公司,好网站建设公司哪家好?题目链接#xff1a;1.小蓝的漆房 - 蓝桥云课 (lanqiao.cn) 本题只要是通过枚举的方法#xff0c;算出涂成每一种颜色所需的天数#xff0c;最后在所有天数中找出最小值#xff08;由题可知#xff0c;最多只有60种颜色#xff0c;所以可以尝试算出每种颜色所需的时间1.小蓝的漆房 - 蓝桥云课 (lanqiao.cn) 本题只要是通过枚举的方法算出涂成每一种颜色所需的天数最后在所有天数中找出最小值由题可知最多只有60种颜色所以可以尝试算出每种颜色所需的时间。 代码注释有详细的解释…… 程序代码
package lanqiao;import java.util.Scanner;/*** 2023/11/26*/
public class lanqiao3272_小蓝的漆房 {public static void main(String[] args) {Scanner scannew Scanner(System.in);int tscan.nextInt();//样例个数while (t--0){int nscan.nextInt();//数组的个数int kscan.nextInt();//每天能刷的区间大小int[] arrnew int[n];for (int i0;in;i)arr[i]scan.nextInt();int ansn;//最大的结果是每个房子都重新刷了一遍for (int i1;i60;i){//遍历每个颜色最后选出最少天数int res0;//记录刷每一种颜色的所需要的天数for (int j0;jn;j){//遍历每一个房子如果区间中有房子的颜色和要刷的颜色不同就刷成相同的if (arr[j]!i){jk-1;//是把k长度的区间减去继续下一天res;}}ansMath.min(ans,res);//得到每一种颜色所需的天数中的最小值}System.out.println(小蓝涂漆最少的天数为ans);}}
}运行结果
2
5 2
1 1 2 2 1
小蓝涂漆最少的天数为1
6 2
1 2 2 3 3 3
小蓝涂漆最少的天数为2进程已结束退出代码为 0
