最小操作次数问题

简介: 最小操作次数问题

 

思路如下:
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;
}

加油各位!!

目录
相关文章
|
7月前
4.韩信点兵:有一个数,用3除余2;用5除余3;用7除余2,求满足条件的最小数
4.韩信点兵:有一个数,用3除余2;用5除余3;用7除余2,求满足条件的最小数
32 0
|
7月前
|
算法 测试技术 C++
【大根堆】【C++算法】871 最低加油次数
【大根堆】【C++算法】871 最低加油次数
|
7月前
最小操作次数问题
最小操作次数问题
43 0
1186:出现次数超过一半的数
1186:出现次数超过一半的数
120 0
随机1-100的数循环找出88的次数
随机1-100的数循环找出88的次数
91 0
|
算法 Python
通过初始时间和流逝的分钟数计算终止时间
通过初始时间和流逝的分钟数计算终止时间
108 0
一道题,最小操作次数使数组元素相等引发的思考
给你一个长度为 n 的整数数组,每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。
122 0
一道题,最小操作次数使数组元素相等引发的思考
LeetCode 1266. 访问所有点的最小时间
平面上有 n 个点,点的位置用整数坐标表示 points[i] = [xi, yi] 。请你计算访问所有这些点需要的 最小时间(以秒为单位)。
74 0