zoukankan      html  css  js  c++  java
  • 【趣题】穷举法解决百钱买百鸡

    题目:

    今有鸡翁一,值钱伍;鸡母一,值钱三;鸡鶵三,值钱一。凡百钱买鸡百只,问鸡翁、母、鶵各几何?

    人话版:

    公鸡一只5块,母鸡一只三块,雏鸡三只一块。用100块买100只鸡,公鸡、母鸡、雏鸡分别有多少只?

    public class test{
        public static void main(String[] args) {
            int cock,hen,chick;
            for (cock=1; cock<=20; cock++){
                for (hen=1; hen<=33; hen++){
                    for (chick=3; chick<=99; chick+=3){//chick最大值不能超过100,因为最多买100只鸡
                        if (cock*5 + hen*3 + chick/3 == 100){
                            if (cock + hen + chick == 100){
                                System.out.println("公鸡:" + cock);
                                System.out.println("母鸡:" + hen);
                                System.out.println("雏鸡:" + chick);
                                System.out.println("-----------------------");     
                                
                            }
                        }
                    }
                }
            }
        }
    }

    java的代码如上所示

    运行结果如下

    下面进行分析

    可以看到基本原理是把所有情况都试一次,在最里面的循环进行判断,符合的就输出

    暴力穷举,emm...

    end

                                                   

                                                    水汐音

                                                  2018-05-21

  • 相关阅读:
    网络-基础知识
    手机开发-安卓手机的更新换代
    C-基础
    手机开发-IOS
    前端- html 和css
    jmeter接口测试-文件下载
    JDBC接口
    jmeter接口测试实例7-关联
    jmeter接口测试实例6-注册(参数化)
    jmeter接口测试实例5-文件上传
  • 原文地址:https://www.cnblogs.com/syxy/p/9068111.html
Copyright © 2011-2022 走看看