Java百钱百鸡（穷举算法）

最新推荐文章于 2023-04-20 22:06:49 发布

拨云见山

最新推荐文章于 2023-04-20 22:06:49 发布

阅读量371

点赞数

分类专栏： JavaSE基础题型文章标签： java

本文链接：https://blog.csdn.net/qq_43407070/article/details/118702491

版权

JavaSE基础题型专栏收录该内容

15 篇文章 0 订阅

订阅专栏

鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？

public class test{
  public static void main(String[] args){
    // 公鸡5钱,母鸡3钱,雏鸡1钱3只
    // 穷举法公鸡最多20只,母鸡最多33只,雏鸡对3取模应等于0
    for(int cock=0;cock<=20;cock++){
      for(int hen=0;hen<=33;hen++){
        int chick=100-cock-hen;
        if(cock*5+hen*3+chick*1/3==100 && chick%3==0){
        // 雏鸡对3取模应等于0,所以有chick*1/3
          System.out.println("公鸡:"+cock+"\t"+"母鸡:"+hen+"\t"+"雏鸡:"+chick);
      	}
      }
    }
  }
}