【每日一题】（2026/3/23）【题目名称】鸡哥的魔法豆

题目描述

原题链接：
https://www.lanqiao.cn/problems/4156/learning

输入输出

解题思路：
因为这道题只涉及三个颜色的魔法豆，当我暴力枚举所有都变成红色、蓝色、绿色时间复杂度为O(n)，时间复杂度也不高。

代码

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        /**
         * 0 0 2 2 1
         * 为什么这道题可以使用暴力枚举
         * 因为这道题只有三种情况，全变成红色、绿色、蓝色三种情况
         */
        //用三个整数分别保存全变成红色、蓝色、绿色的结果
          int toRed=0;
          int toBlue=0;
          int toGreen=0;
          int N=sc.nextInt();
        for (int i = 0; i < N; i++) {
            int x=sc.nextInt();
            //当前魔法豆为红色的情况
            if(x==0){
                toBlue+=1;
                toGreen+=2;
            }
            //当前魔法豆为蓝色的情况
            else if(x==1){
                toRed+=2;
                toGreen+=1;
            }
            //当前魔法豆为绿色的情况
            else{
                toRed+=1;
                toBlue+=2;
            }
        }
        int ans=Math.min((Math.min(toRed, toBlue)),toGreen);
        System.out.println(ans);
    }

}