最小操作次数问题
#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; }
相关知识
最小操作次数
膜下滴灌花生适宜追肥时期和次数研究
种植桂花，栽植几年开花，什么品种的桂花开花次数多呢
细菌是已知植物病原菌中最小单细胞生物（）
城区行道树修剪操作规范
中国鲜花市场行业数据分析： 48.3%中国妈妈年均购买鲜花次数为3
长春花是原产于非洲东海岸的野生花卉，其所含的长春碱具有良好的抗肿瘤作用。基因tms的编码产物能促进生长素的合成，科研人员利用基因tms构建重组Ti质粒，对愈伤组织进行遗传改造，解决了长春碱供不应求的问题，操作流程如下。请回答下列问题：
小区绿化养护操作流程和标准
【优化覆盖】基于matlab入侵杂草和花授粉混合算法无线传感器覆盖优化问题【含Matlab源码 1328期】
数据库基础操作
网址: 最小操作次数问题 https://m.huajiangbk.com/newsview104752.html
| 上一篇: JavaScript+DOM编程 |
下一篇: 《Oracle编程艺术：深入理解 |
