快捷搜索: 王者荣耀 脱发

java经典算法-百钱买百鸡

问题:公鸡5文钱1只,母鸡3文钱1只,小鸡3只1文钱,100文钱买100只鸡,怎么买?

分析:题目中有三个未知数,传统方法不好求解,可以利用计算机强大的运算能力,用穷举的方法求解。

定义公鸡数量为cock,cock不会超过20;定义母鸡数量为hen,hen不会超过33;小鸡数量可用100-cock-hen表示。因为有100只鸡,不用担心算出的小鸡数为负数。代码如下:

public class BuyChicken {
    public static void main(String[] args) {
        for (int cock = 0; cock <= 20; cock++) {
            for (int hen = 0; hen <=33; hen++) {
                if (cock *5 + hen * 3 + (100 - cock - hen)/3 == 100 && (100 - cock - hen)%3 == 0) {
                    System.out.println("公鸡" + cock + "只,母鸡" + hen + "只,小鸡" + (100 - cock - hen) + "只。");
                }
            }
        }
    }

运行结果:

公鸡0只,母鸡25只,小鸡75只。
公鸡4只,母鸡18只,小鸡78只。
公鸡8只,母鸡11只,小鸡81只。
公鸡12只,母鸡4只,小鸡84只。

Process finished with exit code 0

注意: 小鸡三只一文钱,小鸡数一定能被3整除,否则算出的结果有问题,所以需要加(100 - cock - hen)%3 == 0,保障结果的准确性。

经验分享 程序员 微信小程序 职场和发展