给定一个数组,将最小数字(应大于 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