4.数字分组求偶数和

问题描述

小 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

---

解决方法

function solution(numbers: number[]): number {
  let result = 0;
  const port = new Array(numbers.length).fill(0);

  // 这里的指针前进比较好，但是还是存在重复计算的问题
  function incrementPort(): boolean {
    for (let i = 0; i < port.length; i++) {
      port[i]++;
      if (port[i] < String(numbers[i]).length) {
        return true;
      } else {
        port[i] = 0;
      }
    }
    return false; // 当所有的组合都生成完时，返回 false
  }

  while (true) {
    let sum = 0;
    for (let i = 0; i < numbers.length; i++) {
      sum += Number(String(numbers[i])[port[i]]);
    }

    if (sum % 2 === 0) result++;

    if (!incrementPort()) break; // 当所有的组合都生成完时，退出循环
  }

  return result;
}

function main() {
  console.log(solution([123, 456, 789]) === 14);
  console.log(solution([123456789]) === 4);
  console.log(solution([14329, 7568]) === 10);
}

main();