经典例题百钱买百鸡(穷举法)

最新推荐文章于 2022-04-09 22:59:45 发布

MIRACLE_SQ

最新推荐文章于 2022-04-09 22:59:45 发布

阅读量1.2k

点赞数

本文链接：https://blog.csdn.net/MIRACLE_SQ/article/details/118820271

版权

这篇博客通过Java编程解决了一道经典的数学问题——百钱买百鸡。利用for循环和条件判断，找出所有可能的组合，使得公鸡、母鸡和小鸡的总数等于100，并且总价格等于100文钱。程序展示了如何在编程中应用数学思维和逻辑推理。

摘要由CSDN通过智能技术生成

for 循环

“百钱买百鸡”是我国古代的著名数学题:

3 文钱可以买1只公鸡，2 文钱可以买一只母鸡，1 文钱可以买3 只小鸡。用100 文钱买100 只鸡，那么各有公鸡、母鸡、小鸡多少只？

public class Chicken {
    public static void main(String[] args) {
        //定义公鸡的数量 最大值为100/3=33；
        for (int g = 0; g <= 33; g++) {
            //定义母鸡的数量 最大值为100/2=50；
            for (int m = 0; m <= 50; m++) {
                //定义小鸡的数量 最大值为 100/(1/3)=300
                for (int x = 0; x <= 300; x++) {
                    /*公鸡+母鸡+小鸡==100
                     3*公鸡 + 2*母鸡 + 小鸡/3 == 100
                    */
                    if (g + m + 3 * x == 100 && 3 * g + 2 * m + x == 100) {
                        System.out.print("公鸡的数量是" + g + "\t"+ "母鸡的数量是" + m+ "\t" + "小鸡的数量是" + x * 3 + "\t");
                        /*  "\t" :制表符: 相当于table键 (缩进空格)
                            "\n" :换行符号
                            "\r" :换行符号与 末尾换行
                         */
                        System.out.println();
                    }

                }
            }
        }

    }
}