数字分组求偶数和

问题描述

小M面对一组从 1 到 9 的数字，这些数字被分成多个小组，并从每个小组中选择一个数字组成一个新的数。目标是使得这个新数的各位数字之和为偶数。任务是计算出有多少种不同的分组和选择方法可以达到这一目标。

• numbers: 一个由多个整数字符串组成的列表，每个字符串可以视为一个数字组。小M需要从每个数字组中选择一个数字。

例如对于[123, 456, 789]，14个符合条件的数为：147 149 158 167 169 248 257 259 268 347 349 358 367 369。

---

测试样例

样例1：

输入：numbers = [123, 456, 789]
输出：14

样例2：

输入：numbers = [123456789]
输出：4

样例3：

输入：numbers = [14329, 7568]
输出：10

 代码如下：

public static int solution(int[] numbers) {
        // 初始化偶数和奇数的组合数
        int evenWays = 1;
        int oddWays = 0;

        // 遍历每一个数字组
        for (int number : numbers) {
            int evenCount = 0;
            int oddCount = 0;

            // 将数字转换为字符串来遍历每一位
            String group = String.valueOf(number);

            // 统计当前组中偶数和奇数的个数
            for (char digit : group.toCharArray()) {
                int num = Character.getNumericValue(digit); // 将字符转换为数字
                if (num % 2 == 0) {
                    evenCount++;
                } else {
                    oddCount++;
                }
            }

            // 动态规划更新 evenWays 和 oddWays
            int newEvenWays = evenWays * evenCount + oddWays * oddCount;
            int newOddWays = evenWays * oddCount + oddWays * evenCount;

            // 更新 evenWays 和 oddWays 为新的值
            evenWays = newEvenWays;
            oddWays = newOddWays;
        }

        // 返回能够形成偶数和的组合数
        return evenWays;
    }