中国电信Java开源练习题之百钱买百鸡

问题描述：编写程序解决“百钱买百鸡”问题。公鸡五钱一只，母鸡三钱一只，小鸡一钱三只，现有百钱欲买百鸡，共有多少种买法？请将结果放入List中返回。（注意，是刚好100块钱买100只鸡，不能多也不能少）

结果格式：将结果“公鸡 ? 只母鸡 ? 只小鸡 ? 只”添加到列表List中并返回列表。

 

 

 

 

代码实现：

import java.util.*;

public class baiqianmaibaiji {
    public static void main(String [] args) {
        ArrayList<String> a=new ArrayList<String>();//创建一个ArrayList<String>的实例用于接收函数的结果
        a=BaiqianMaibaiji();
        System.out.println(a);
    }
    
    public static ArrayList<String> BaiqianMaibaiji(){
        ArrayList<String> a=new ArrayList<String>();
        for(int i=0;i<20;i++) {//三重循环，逐一分析是否有符合条件的情况，第一重为公鸡
            for(int j=0;j<34;j++) {//第二重为母鸡
                for(int k=0;k<=100;k++) {//第三重为小鸡
                    if(i+j+k==100 && (5*i+3*j+(double)k/3)==100) {//此处强制转换类型非常重要，不然小鸡的钱数会四舍五入导致结果不正确
                        a.add("公鸡"+i+"只"+"母鸡"+j+"只"+"小鸡"+k+"只");//将结果添加到实例中去
                    }
                }
            }
        }
        return a;
    }
    
}