#Java编程题-百钱百鸡

问题：

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

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

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 + "种方式购买！");
  }

}

结果：

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