最小操作次数问题

 

思路如下:
1.其他颜色变成红色球的情况:蓝色变红色需要2步 所以"2 绿色变红色需要1步 所以 + 绿色

2.其他颜色变成蓝色球的情况:绿色变蓝色需要2步 红色变蓝色需要1步

3.其他颜色变成绿色球的情况 红色变绿色需要2步 蓝色变绿色需要1步

 

代码如下:

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
//c解法

int fun(int a, int b, int c)
{
	if (a <= b && a <= c)
		return a;
	if (b <= a && b <= c)
		return b;
	if (c <= a && c <= b)
		return c;
}
int main(int argc, char* argv[])
{
	int n, a[10001]; int x = 0, y = 0, z = 0;
	scanf("%d", &n);
	int i;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
		if (a[i] == 0)
			x++;
		if (a[i] == 1)
			y++;
		if (a[i] == 2)
			z++;
	}
	int result = fun(2 * x + y, 2 * z + x, 2 * y + z);
	printf("%d", result);


	return 0;
}
//这段代码中的2* x + y, 2 * z + x, 2 * y + z是用于计算数组中0、1、2的个数的。
//
//- 2 * x + y:表示数组中0的数量乘以2,再加上1的数量。这是因为在这个问题中,我们假设每个0可以与一个1配对,每个1可以与一个0配对,所以0的数量乘以2就是可以形成的配对数量。然后再加上1的数量,就是可以形成的配对数量加上没有配对的1的数量。
//
//- 2 * z + x:表示数组中2的数量乘以2,再加上0的数量。这是因为在这个问题中,我们假设每个2可以与一个0配对,每个0可以与一个2配对,所以2的数量乘以2就是可以形成的配对数量。然后再加上0的数量,就是可以形成的配对数量加上没有配对的0的数量。
//
//- 2 * y + z:表示数组中1的数量乘以2,再加上2的数量。这是因为在这个问题中,我们假设每个1可以与一个2配对,每个2可以与一个1配对,所以1的数量乘以2就是可以形成的配对数量。然后再加上2的数量,就是可以形成的配对数量加上没有配对的2的数量。
//
//这个函数fun()的目的是找出这三个表达式中的最大值,也就是可以形成的最多的配对数量。


//c++解法
#include <iostream>
using namespace std;

int main() {

	int hash[3] = { 0 };
	int n = 0;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int color = 0;
		cin >> color;
		hash[color]++;
	}

	// 其他颜色变成红色球的情况
	// 蓝色变红色需要2步 所以 * 2 绿色变红色需要1步 所以 + 绿色
	int red = 2 * hash[1] + hash[2];
	// 其他颜色变成蓝色球的情况
	// 绿色变蓝色需要2步 红色变蓝色需要1步
	int blue = hash[0] + hash[2] * 2;
	// 其他颜色变成绿色球的情况
	// 红色变绿色需要2步 蓝色变绿色需要1步
	int green = hash[1] + hash[0] * 2;

	cout << min(red, min(blue, green));


	return 0;
}

加油各位!!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mfbz.cn/a/262566.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

免费分享一套Springboot+Vue前后端分离的个人博客系统,挺漂亮的

大家好&#xff0c;我是java1234_小锋老师&#xff0c;看到一个不错的SpringbootVue前后端分离的个人博客系统&#xff0c;分享下哈。 项目视频演示 【免费】SpringbootVue个人博客系统 毕业设计 Java毕业设计_哔哩哔哩_bilibili【免费】SpringbootVue个人博客系统 毕业设计 …

Unity DOTS物理引擎的核心分析与详解

最近DOTS发布了正式的版本,同时基于DOTS的理念实现了一套高性能的物理引擎&#xff0c;今天我们来给大家分享和介绍一下这个物理引擎的使用。 Unity.Physics的设计哲学 Unity.Physics是基于DOTS设计思想的一个高性能C#物理引擎的实现, 包含了物理刚体的迭代计算与碰撞检测等查…

什么专业适合学网络安全?

1.选什么专业 想当黑客要学什么专业&#xff1f;首先要明白一个点&#xff0c;当黑客你只需要会攻击手段就可以了&#xff0c;但绝不是只会使用一些工具而已&#xff0c;不然那就是“脚本小子”。 不严格来说&#xff0c;计算机所有的专业都可以当黑客&#xff0c;因为基础的东…

《Nature》预测 2024 科技大事:GPT-5预计明年发布等

《Nature》杂志近日盘点了 2024 年值得关注的科学事件&#xff0c;包括 GPT-5 与新一代 AlphaFold、超算 Jupiter、探索月球任务、生产「超级蚊子」、朝向星辰大海、试验下一代新冠疫苗、照亮暗物质、意识之辩第二回合、应对气候变化。 今年以来&#xff0c;以 ChatGPT 为代表…

【飞凌 OK113i-C 全志T113-i开发板】一些有用的常用的命令测试

一些有用的常用的命令测试 一、系统信息查询 可以查询板子的内核信息、CPU处理器信息、环境变量等 二、CPU频率 从上面的系统信息查询到&#xff0c;这是一颗具有两个ARMv7结构A7内核的处理器&#xff0c;主频最高1.2GHz 可以通过命令查看当前支持的频率以及目前所使用主频 …

fastapi 处理请求参数整理

1、路径参数 app.get("/getfilecontent/{id}/{pre}") def get_filecontent(id,pre):"""路径参数&#xff0c;测试接口&#xff0c;读取当前工作目录下的file.txt文件&#xff0c;返回txt中的内容:param id: The ID of the item to retrieve.:param p…

解决使用傅里叶变换开源库fftw分析音频频谱结果与matlab或audacity不一致的问题

找的一些demo输出结果与实际结果相差巨大&#xff0c;修复后效果如下&#xff1a; 采用一个采样率48000&#xff0c;精度16bit&#xff0c;单通道的46Hz,振幅为32767的正弦波测试&#xff08;理论上应该得输出一个一模一样的正弦波&#xff09;。输出如下图&#xff0c;可以看…

工业5G路由器提升驾考效率,实现智慧驾考物联网

为了提高驾考的考试效率&#xff0c;更好地服务广大学员&#xff0c;车管所驻考场监控中心结合物联网技术采用智慧驾考系统&#xff0c;实现考场监控、考试员远程监考、学员视频实时回传、自动评判等功能&#xff0c;为驾考公平公正安全提供保障。 该系统由智能监控管理平台和…

百模大战中的AI行业:新趋势与未来发展

文章目录 每日一句正能量前言技术进步应用拓展行业变革人才竞争后记 每日一句正能量 人生最重要的价值是心灵的幸福&#xff0c;而不是任何身外之物。 前言 随着科技的迅猛发展&#xff0c;人工智能&#xff08;AI&#xff09;已经成为引领技术革命的重要驱动力之一。在当前的…

使用Java实现合并两个数组[归并排序]

package org.example;import java.util.Scanner;public class incorporateSort {public static void main(String[] args) {Scanner scannernew Scanner(System.in);System.out.println("请输入第一个数组的长度和元素(数组内部必须为升序)");int len1scanner.nextIn…

基于Java SSM框架实现宜百丰超市进销存购物商城系统项目【项目源码+论文说明】

基于java的SSM框架实现宜百丰超市进销存购物商城系统演示 摘要 21世纪的今天&#xff0c;随着社会的不断发展与进步&#xff0c;人们对于信息科学化的认识&#xff0c;已由低层次向高层次发展&#xff0c;由原来的感性认识向理性认识提高&#xff0c;管理工作的重要性已逐渐被…

协作机器人(Collaborative-Robot)安全碰撞的速度与接触力

协作机器人&#xff08;Collaborative-Robot&#xff09;的安全碰撞速度和接触力是一个非常重要的安全指标。在设计和使用协作机器人时&#xff0c;必须确保其与人类或其他物体的碰撞不会对人员造成伤害。 对于协作机器人的安全碰撞速度&#xff0c;一般会设定一个上限值&…

Chart.js:灵活易用的图表库 | 开源日报 No.121

chartjs/Chart.js Stars: 61.3k License: MIT Chart.js 是一个简单而灵活的 JavaScript 图表库&#xff0c;适用于设计师和开发者。 灵活性&#xff1a;Chart.js 提供了丰富多样的图表类型和配置选项&#xff0c;使用户能够根据自己的需求创建各种定制化的图表。易用性&#…

Linux入门攻坚——9、Linux程序包管理-1

Linux程序包管理&#xff08;1&#xff09; 如何在Linux上安装、查询、卸载、升级程序&#xff08;对于使用者很重要的知识点&#xff0c;使用Linux就是要使用其上的程序&#xff0c;如果程序都安装不上&#xff0c;谈何使用&#xff09; 程序从源代码到最终能够执行的代码需…

SWUST-会理财的小明

一波操作之后我发现我在乱写&#xff0c;发现原来利息是这样算的 然后我一波操作之后发现也不是这样算的。原来利息是这样算的 原来是幂运算&#xff01; 什么东西。。。 原来总金额就是本金*&#xff08;1利率&#xff09;^年限。利息就是总金额-本金&#xff01;&#xff01…

2023.12.18 制作py,shell脚本进行数据库操作与定时任务

目录 虚拟机中已有的两个库: bi_db和shopnc_db 1.在pycharm中,使用pymysql,连接数据库进行增删改查操作 1.1 查询 1.2 修改 1.3 删除 1.4 增加 2.使用pandas,操作pycharm对数据库进行操作 2.1 对mysql进行覆盖写入 2.2 对mysql进行追加写入 3.在linux中,进行自动化定…

ardupilot开发 --- 风机不停机巡检 篇

在哪里创建的siyi实例&#xff1f; 如何传递飞控的时间戳给siyi相机&#xff1f; AP_RTC_ENABLED在waf编译时配置为1&#xff1f;&#xff1f; 如何配置&#xff1f; 在lua脚本中如何获取这个时间AP::rtc().get_utc_usec(utc_usec)&#xff1f;&#xff1f;&#xff1f; inclu…

FPC柔性排线用什么胶水能固定到线路板上?

为了固定FPC柔性排线到线路板上&#xff0c;可以使用特殊用于电子组装的胶水。常用的胶水类型有&#xff1a; 1.氰基丙烯酸酯胶水&#xff08;Cyanoacrylate&#xff09; 被称为“超级胶水”或“快干胶水”。这种胶水对FPC通常有很好的附着力。 2.环氧树脂胶水 环氧树脂胶水…

c 试水解码jpeg图片比特流

找到一张采用霍夫曼通用DC,AC编码表的图片&#xff0c;提取出此图片的比特流准备对它解码&#xff0c;再反推怎样编码。 下图是此图片比特流前100个字节。解码是每次读一字节&#xff0c;对这8比特解码&#xff0c;如8比特不能解码&#xff0c;再读入一字节。因为霍夫曼表最多…

html/css实现简易圣诞贺卡

一、前言 HTML&#xff0c;全称HyperText Markup Language&#xff0c;即超文本标记语言&#xff0c;是用于创建网页的标准标记语言。HTML是一种标记语言&#xff0c;由一系列的元素标签组成&#xff0c;用于描述网页的结构和内容。 CSS&#xff0c;全称是“层叠样式表”&#…