0
点赞
收藏
分享

微信扫一扫

Java解决 百鸡问题

一ke大白菜 2022-04-14 阅读 67
java算法

中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?

可用穷举法解决
思路如下
1.假设x,y,z为鸡翁、鸡母、鸡雏的个数,
2.判断条件:

  • x * 5+ y * 3+z / 3 = 100
  • x + y + z = 100
  • z % 3 = 0

3.上述条件需要同时成立

/**
 * @Author Ibing
 * @Date 2022/4/8 10:47
 * @Version 1.0
 */
public class test1 {
    public static void main(String[] args) {
        int i, j, k;//ijk分别代表鸡翁,鸡母,鸡雏的数量
        for (i = 0; i <= 100; i++) {
            for (j = 0; j <= 100; j++) {
                for (k = 0; k <= 100; k++) {
                    if (5*i + 3*j + k/3 == 100 && k%3==0 && i+j+k== 100) {
                        System.out.println("鸡翁:" + i + " 鸡母:" + j + "鸡雏:" + k);
                    }
                }
            }
        }
    }
}
举报

相关推荐

0 条评论