思路:枚举

偶数 变奇数的最小代价为 x + 1，反过来一样

所以枚举是变成奇数还是偶数。得到最小值

代码

java

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] a = new int[n];

        for (int i = 0; i < n; i++) {
            a[i] = scanner.nextInt();
        }

        // ans[0] 表示变为偶数的代价，ans[1] 表示变为奇数的代价
        long[] ans = {0, 0};

        for (int x : a) {
            if (x % 2 == 0) {
                ans[0] += x + 1;  // 偶数变为奇数的代价
            } else {
                ans[1] += x + 1;  // 奇数变为偶数的代价
            }
        }

        System.out.println(Math.min(ans[0], ans[1]));
    }
}

python

n = int(input())
a = list(map(int, input().split()))
ans = [0, 0]
for x in a:
    if x % 2 == 0:
        ans[0] += x + 1
    else:
        ans[1] += x + 1
print(min(ans))

cpp

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> a(n);

    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }

    // ans[0] 表示变为偶数的代价，ans[1] 表示变为奇数的代价
    long long ans[2] = {0, 0};

    for (int x : a) {
        if (x % 2 == 0) {
            ans[0] += x + 1;  // 偶数变为奇数的代价
        } else {
            ans[1] += x + 1;  // 奇数变为偶数的代价
        }
    }

    cout << min(ans[0], ans[1]) << endl;
    return 0;
}

OJ会员可以通过点击题目上方《已通过》查看其他通过代码来学习。

题目内容

小美有一个长度为$n$的数组，他每次操作会执行如下：

选定一个$a_i$，把这个数加上一个任意的$x$($x>0$)，花费的代价为$a_i+x$。

现在小美想要把整个数组变成全部奇数或者全部偶数的最小代价是多少？

输入描述

第一行一个整数 $n$（$1≤n≤10^5$）表示数组长度。

第二行$n$个整数，第$i$个数为$a_i$($1≤a_i≤10^9$)表示数组元素。

输出描述

一个整数，表示小美想要把整个数组变成全部奇数或者全部偶数的最小代价。

样例1

输入

3
1 2 3

输出

3

说明

选择第$2$个数$+1$，数组变成$1 3 3$。满足条件，代价是$2+1=3$