#Java编程题-百钱百鸡

问题:

百钱百鸡问题。用100钱买100只鸡,公鸡一只五钱,母鸡一只三钱,雏鸡三只一钱,编程计算共有几种买法(要求每种鸡至少要买1只)。

自己的实现,没有什么数据结构,算法,求大神指点!!

#Java编程题-百钱百鸡
package com.ckhuang.maven.confused;

/**
 * 程序功能:百钱百鸡问题(一百元买一百只鸡)。<br/>
 * 用100钱买100只鸡,公鸡一只五钱,母鸡一只三钱,雏鸡三只一钱,<br/>
 * 编程计算共有几种买法(要求每种鸡至少要买1只)。
 * 
 * @author ck.huang
 * 
 */
public class HundredChicken {

  public static final int ROOSTER_PRICE = 5;

  public static final int HEN_PRICE = 3;

  public static final int BIDDY_PRICE = 1;

  public static final int BIDDY_NUM_PER_YUAN = 3;

  /**
   * @param args
   */
  public static void main(String[] args) {
    int totalMoney = 100;
    int waysCount = 0;
    int maxRooster = (totalMoney - HEN_PRICE - BIDDY_PRICE) / ROOSTER_PRICE;
    int maxHen = 0;// 最大购买母鸡数
    int biddyNum = 0;// 购买雏鸡数量

    for (int i = 1; i <= maxRooster; i++) {
      maxHen = (totalMoney - (ROOSTER_PRICE * i) - BIDDY_PRICE) / HEN_PRICE;
      for (int j = 1; j <= maxHen; j++) {
        biddyNum = (totalMoney - (ROOSTER_PRICE * i) - HEN_PRICE * j) / BIDDY_PRICE;
        if (i + j + (biddyNum * BIDDY_NUM_PER_YUAN) == 100) {
          System.out.println("购买公鸡:" + i + "只(" + (ROOSTER_PRICE * i) + "),购买母鸡:" + j + "只("
              + (HEN_PRICE * j) + "钱),购买雏鸡:" + (biddyNum * BIDDY_NUM_PER_YUAN) + "只(" + biddyNum
              + "钱)");
          waysCount++;
        }
      }
    }
    System.out.println("共有:" + waysCount + "种方式购买!");
  }

}
#Java编程题-百钱百鸡

结果:

购买公鸡:4只(20),购买母鸡:18只(54钱),购买雏鸡:78只(26钱)
购买公鸡:8只(40),购买母鸡:11只(33钱),购买雏鸡:81只(27钱)
购买公鸡:12只(60),购买母鸡:4只(12钱),购买雏鸡:84只(28钱)
共有:3种方式购买!

#Java编程题-百钱百鸡,布布扣,bubuko.com

#Java编程题-百钱百鸡

上一篇:20个免费的 JavaScript 游戏引擎分享给开发者


下一篇:cocos2dx-lua绑定自定义c++类(一)