代码优化——100元钱买100只三种类型的鸡

小雨的分享社区

发布于 2022-10-26 14:41:10

2460

发布于 2022-10-26 14:41:10

文章被收录于专栏：小雨的CSDN

题目：有小鸡，公鸡，母鸡三种鸡，小鸡一块钱三只，公鸡五块一只，母鸡三块钱一只，一共要买100只，只有100元钱，有多少种组合方式

下面是优化过程（最上面的main函数是最优方案）

public class TestDemo1014_3 {
    //执行21次
    public static void main(String[] args) {
        int count = 0;
        double j = 0;
        int k = 0;
        for (int i = 0 ; i <= 20; i++){
            j = 25 - (7/4.0)*i;
            k = 100-i-(int)j;
            if ((5 * i + 3 * j + k / 3) == 100 && j >= 0) {
                System.out.println("公🐓" + i +" "+ "母🐓" + (int)j + " " + "小🐓" + k);
            }
            count++;
        }
        System.out.println("共执行了" + count + "次");
    }

    //执行次数：714
    public static void main3(String[] args) {
        int count = 0;
        for (int i = 0; i <= 20 ; i++){
            for (int j = 0; j <= 33; j++){
                int k = 100 - i - j;
                if ((5*i+3*j+k/3.0) == 100){
                    System.out.println("公🐓"+i+"母🐓"+j+"小🐓"+k);
                }
                count++;
            }
        }
        System.out.println("共执行了" + count + "次");
    }

    //执行次数：10201
    public static void main2(String[] args) {
        int count = 0;
        for (int i = 0; i <= 100 ; i++){
            for (int j = 0; j <= 100; j++){
               int k = 100 - i - j;
               if ((5*i+3*j+k/3.0) == 100){
                   System.out.println("公🐓"+i+"母🐓"+j+"小🐓"+k);
               }
               count++;
            }
        }
        System.out.println("共执行了" + count + "次");
    }


    //执行次数：346834
    public static void main1(String[] args) {
        int count = 0;
        for (int i = 0; i <= 100 ; i++){
            for (int j = 0; j <= 100; j++){
                for (int k = 0; k <= 100; k=k+3){
                    if (i+j+k == 100){
                        if ((5*i+3*j+k/3.0) == 100){
                            System.out.println("公🐓"+i+"母🐓"+j+"小🐓"+k);
                        }
                    }
                    count++;
                }
            }
        }
        System.out.println("共执行了" + count + "次");
    }
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2020-10-14，如有侵权请联系 cloudcommunity@tencent.com 删除

函数