本文主要是介绍小蓝的漆房——算法思路，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目链接：1.小蓝的漆房 - 蓝桥云课 (lanqiao.cn)
本题只要是通过枚举的方法，算出涂成每一种颜色所需的天数，最后在所有天数中找出最小值（由题可知，最多只有60种颜色，所以可以尝试算出每种颜色所需的时间）。
代码注释有详细的解释……
程序代码：
package lanqiao;import java.util.Scanner;/*** 2023/11/26*/
public class lanqiao3272_小蓝的漆房 {public static void main(String[] args) {Scanner scan=new Scanner(System.in);int t=scan.nextInt();//样例个数while (t-->0){int n=scan.nextInt();//数组的个数int k=scan.nextInt();//每天能刷的区间大小int[] arr=new int[n];for (int i=0;i<n;i++)arr[i]=scan.nextInt();int ans=n;//最大的结果是每个房子都重新刷了一遍for (int i=1;i<=60;i++){//遍历每个颜色，最后选出最少天数int res=0;//记录刷每一种颜色的所需要的天数for (int j=0;j<n;j++){//遍历每一个房子，如果区间中有房子的颜色和要刷的颜色不同，就刷成相同的if (arr[j]!=i){j+=k-1;//是把k长度的区间减去，继续下一天res++;}}ans=Math.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这篇关于小蓝的漆房——算法思路的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
