JavaScript实现百钱百鸡

百钱百鸡问题

百个铜钱买了一百只鸡，其中公鸡一只5钱、母鸡一只3钱，小鸡一钱3只，问一百只鸡中公鸡、母鸡、小鸡各多少

基本公式

设公鸡，母鸡，小鸡分别为x、y、z
1、5x + 3y + z/3 = 100
2、x + y + z = 100
3、z % 3 = 0

三种解法

1、粗暴解法

公鸡，母鸡，小鸡直接为最大100只
设x=100，y=100，z=100

console.time()
let k = 0
for (let x = 0; x <= 100; x++) {
  for (let y = 0; y <= 100; y++) {
    for (let z = 0; z <= 100; z++) {
      if ((5 * x + 3 * y + z / 3 === 100) && (x + y + z === 100) && (z % 3 === 0)) {
        console.log('公鸡有：' + x + '只；' + '母鸡有：' + y + '只；' + '小鸡有：' + z + '只；')
      }
      k++
      if (x === 100 && y === 100 && z === 100) {
        console.log('循环执行次数：', k)
      }
    }
  }
}
console.timeEnd()

2、通过最大公鸡母鸡范围值解法

由基本公式得出，公鸡最大为20只，母鸡最大为33只，小鸡为100-公鸡-母鸡
设x<=20，y<=33，z=100-x-y

console.time()
let k = 0
for (let x = 0; x <= 20; x++) {
  for (let y = 0; y <= 33; y++) {
    const z = 100 - x - y
    if ((5 * x + 3 * y + z / 3 === 100) && (x + y + z === 100) && (z % 3 === 0)) {
      console.log('公鸡有：' + x + '只；' + '母鸡有：' + y + '只；' + '小鸡有：' + z + '只；')
    }
    k++
    if (x === 20 && y === 33 && z === 100 - x - y) {
      console.log('循环执行次数：', k)
    }
  }
}
console.timeEnd()

3、通过三元一次方程组解法

1、由基本公式1乘以3得出15x+9y+z=300
2、用15x+9y+z=300减去基本公式2得出14x + 8y = 200
3、化简一下7x+4y=100
4、两边除以4得出y = (100-7x)/4
5、最终确定x范围7x<=100 => x<15

console.time()
let k = 0
for (let x = 0; x < 15; x++) {
  const y = (100 - 7 * x) / 4
  const z = 100 - x - y
  if ((100 - 7 * x) % 4 === 0) {
    console.log('公鸡有：' + x + '只；' + '母鸡有：' + y + '只；' + '小鸡有：' + z + '只；')
  }
  k++
  if (x === 14) {
    console.log('循环执行次数：', k)
  }
}
console.timeEnd()