华为机试-072-简单-HJ72.百钱买百鸡问题

---

一、描述

公元五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？
现要求你打印出所有花一百元买一百只鸡的方式。

1.1、输入描述

输入任何一个整数，即可运行程序。

1.2、输出描述

输出有数行，每行三个整数，分别代表鸡翁，母鸡，鸡雏的数量

二、示例

2.1、示例1

输入：

1

输出：

0 25 75
4 18 78
8 11 81
12 4 84

三、答案（java）

3.1、方法一

package com.tzq.hwod;

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		while (sc.hasNextInt()) {
			F(sc.nextInt());
		}
	}

	public static void F(int num) {

//        5x+3y+z/3=100;
//        x+y+z=100;
//        简化得 7x+4y=100;
		int x, y, z, middle;
		for (x = 0; x <= 14; x++) {
			if ((100 - 7 * x) % 4 == 0) {
				y = (100 - 7 * x) / 4;
				z = 100 - x - y;
				System.out.print(x + " ");
				System.out.print(y + " ");
				System.out.print(z + " ");
				System.out.println();
			}
		}
	}
}

四、答案（python 3）

4.1、方法一：暴力遍历

• 实现思路
  • 直观的我们可以看出公鸡最多20只就超出了价格
  • 母鸡最多34只就超出价格
  • 小鸡100只超出了数量范围
  • 因此在这个三个范围内进行暴力遍历尝试，输出符合题目要求的结果即可

#!/usr/bin/python
# -*- coding: UTF-8 -*-

while True:
    try:
        ppp = input()
        for a in range(21):  # a 最多买20只
            for b in range(34):  # b 最多买33只
                for c in range(101):  # c 最多买100只
                    if a + b + c == 100 and 5 * a + 3 * b + 1 * c / 3 == 100:
                        print(a, b, c)
    except:
        break

4.2、方法二：数学推导

• 实现思路
  • 我们假定公鸡、母鸡、小鸡数量为a,b,c
  • 则有 a+b+c=100 , 5a+3b+c/3=100
  • 消去c可知
    • b = 25-7a/4
  • 因此我么可以知道a必须是4的倍数，而且b如果为正数的话要求a最大只能取3
  • 根据这个结果进行循环遍历，得到输出即可
    

#!/usr/bin/python
# -*- coding: UTF-8 -*-

while True:
    try:
        ppp = input()
        for i in range(4):        # 数学推导，公鸡只能取0，4，8，12只
            a = 4*i
            b = 25-7*i
            c = 100-a-b
            print(a,b,c)
    except:
        break