首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >最小操作次数问题

最小操作次数问题

作者头像
Srlua
发布2024-03-01 13:19:38
发布2024-03-01 13:19:38
23600
代码可运行
举报
文章被收录于专栏:CSDN社区搬运CSDN社区搬运
运行总次数:0
代码可运行

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

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

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

代码如下:

代码语言:javascript
代码运行次数:0
运行
复制
#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;
}

加油各位!!

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2024-02-29,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档