0

0

在C编程中,将最小的数字添加到数组中,使得数组的总和变为偶数

王林

王林

发布时间:2023-08-25 17:41:06

|

1290人浏览过

|

来源于tutorialspoint

转载

在c编程中,将最小的数字添加到数组中,使得数组的总和变为偶数

给定一个数组,将最小数字(应大于 0)添加到数组中,使数组的总和变为偶数。

输入- 1 2 3 4、

输出- 2

解释 - 数组的总和为 10,所以我们

添加最小数2,使和为偶数。

方法一:计算数组所有元素的和,然后检查和是否为偶数,然后添加最小数为2 ,否则添加最小数字为 1。

输入- 1 2 3 4,

输出- 2

解释-数组的总和为 10,所以我们 添加最小数字 2 以使总和为偶数。

示例

#include
using namespace std;
int main() {
   int arr[] = { 1, 2, 3, 4};
   int n=4;
   int sum=0;
   for (int i = 0; i 

方法 2 - 计算数组中奇数个元素的计数。如果出现的奇数个数为偶数,则返回 2,否则返回 1。

输入 - 1 2 3 4 5

输出 - 1

说明- 否。数组中的 是 3

添加最小数字 1 以使总和为偶数。

示例

#include
using namespace std;
int main() {
   int arr[] = { 1, 2, 3, 4,5};
   int n=5;
   int odd = 0;
   for (int i = 0; i < n; i++) {
      if (arr[i] % 2!=0) {
         odd += 1;
      }
   }
   if (odd % 2==0) {
      cout <<"2";
   } else {
      cout <<"1";
   }
   return 0;
}

方法 3 - 采用标志变量(初始化为 0)。每当我们在数组中找到奇数元素时,我们都会对布尔变量执行 NOT(!) 运算。此逻辑运算符反转标志变量的值(意味着如果为 0,则将变量转换为 1,反之亦然)。

koly.club
koly.club

一站式社群管理工具

下载

输入- 1 2 3 4 5

输出- 1

解释-变量初始化为0。

遍历数组 p>

1 为奇数,变量改变 1。

2 为偶数

3 为奇数,变量改变 0。

4 为偶数

4 p>

5 为奇数,变量变为 1

如果变量值为 1,则表示存在奇数个奇数元素,使元素之和为偶数的最小数量为加 1。

否则最小数量为 2。

示例

#include
using namespace std;
int main() {
   int arr[] = { 1, 2, 3, 4,5};
   int n=5;
   bool odd = 0;
   for (int i = 0; i < n; i++) {
      if (arr[i] % 2!=0) {
         odd = !odd;
      }
   }
   if (odd) {
      cout <<"1";
   } else {
      cout <<"2";
   }
   return 0;
}

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1492

2023.10.24

Go语言中的运算符有哪些
Go语言中的运算符有哪些

Go语言中的运算符有:1、加法运算符;2、减法运算符;3、乘法运算符;4、除法运算符;5、取余运算符;6、比较运算符;7、位运算符;8、按位与运算符;9、按位或运算符;10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

230

2024.02.23

php三元运算符用法
php三元运算符用法

本专题整合了php三元运算符相关教程,阅读专题下面的文章了解更多详细内容。

86

2025.10.17

C++ 高级模板编程与元编程
C++ 高级模板编程与元编程

本专题深入讲解 C++ 中的高级模板编程与元编程技术,涵盖模板特化、SFINAE、模板递归、类型萃取、编译时常量与计算、C++17 的折叠表达式与变长模板参数等。通过多个实际示例,帮助开发者掌握 如何利用 C++ 模板机制编写高效、可扩展的通用代码,并提升代码的灵活性与性能。

9

2026.01.23

php远程文件教程合集
php远程文件教程合集

本专题整合了php远程文件相关教程,阅读专题下面的文章了解更多详细内容。

25

2026.01.22

PHP后端开发相关内容汇总
PHP后端开发相关内容汇总

本专题整合了PHP后端开发相关内容,阅读专题下面的文章了解更多详细内容。

18

2026.01.22

php会话教程合集
php会话教程合集

本专题整合了php会话教程相关合集,阅读专题下面的文章了解更多详细内容。

19

2026.01.22

宝塔PHP8.4相关教程汇总
宝塔PHP8.4相关教程汇总

本专题整合了宝塔PHP8.4相关教程,阅读专题下面的文章了解更多详细内容。

10

2026.01.22

PHP特殊符号教程合集
PHP特殊符号教程合集

本专题整合了PHP特殊符号相关处理方法,阅读专题下面的文章了解更多详细内容。

11

2026.01.22

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PostgreSQL 教程
PostgreSQL 教程

共48课时 | 7.7万人学习

Django 教程
Django 教程

共28课时 | 3.4万人学习

Excel 教程
Excel 教程

共162课时 | 13.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号