Acm - 百钱买百鸡问题

最新推荐文章于 2022-08-10 20:53:44 发布

原小明

最新推荐文章于 2022-08-10 20:53:44 发布

阅读量1.4k

点赞数

文章标签： acm 百钱-买百鸡

本文链接：https://blog.csdn.net/LABLENET/article/details/50137481

版权

1.问题描述

“百钱买百鸡”是我国古代的著名数学题。题目这样描述：
3 文钱可以买1只公鸡，
2 文钱可以买一只母鸡，
1 文钱可以买3 只小鸡。
用100 文钱买100 只鸡，那么各有公鸡、母鸡、小鸡多少只？

2.分析

（1）从公鸡和母鸡下手
鸡：公（x），母（y）小（100-x-y ）
钱： 3x+2y+（100-x-y）/3=100

可以得出公鸡和母鸡的关系： 8x+5y=200

（2）确定公鸡和母鸡的范围
没有公鸡： x=0 y=40 小=60
没有母鸡： x=25 y=0 小=75
公鸡最大值为 25 ，母鸡最大值 40 ，故：
0<=x<=25 , 0<=y<=40

3.算法实现

（1）单个循环

        for (int x = 0; x <= 25; x++) {
            // 0<=公鸡只<=25
            if ((200 - 8 * x) % 5 == 0) {
                int y = (200 - 8 * x) / 5;
                System.out.println("公鸡 ：" + x + "只 ，母鸡 ：" + y + " 只 ，小鸡 ："
                        + (100 - x - y) + " 只");
            }
        }

(2)双循环

for (int x = 0; x <= 25; x++) {

            for(int y=0;y<=40;y++){
                if(8*x+5*y==200){
                    System.out.println("公鸡 ：" + x + "只 ，母鸡 ：" + y + " 只 ，小鸡 ："
                            + (100 - x - y) + " 只");
                }
            }
 ｝

结果：

公鸡 ：0只 ，母鸡 ：40 只 ，小鸡 ：60 只
公鸡 ：5只 ，母鸡 ：32 只 ，小鸡 ：63 只
公鸡 ：10只 ，母鸡 ：24 只 ，小鸡 ：66 只
公鸡 ：15只 ，母鸡 ：16 只 ，小鸡 ：69 只
公鸡 ：20只 ，母鸡 ：8 只 ，小鸡 ：72 只
公鸡 ：25只 ，母鸡 ：0 只 ，小鸡 ：75 只
-----------------------------------------------

（3）测试其他结果
假如有 x=4 只公鸡，那么有在确定的母鸡 (0<=y<=40)范围内找满足100文买100只鸡的条件，判断是否还有其他情况存在？

 for(int y=0;y<=40;y++){
                  if((88-2*y)%3==0){
                      int xiaojizhi=(88-2*y)/3;
                      if(4+y+xiaojizhi==100){
                      System.out.println("钱 ：88 ；母鸡 ："+y);
                      }else{
                          System.out.println("no man zu");
                      }
                  }
        }