【华为机试072】百钱买百鸡问题

题目描述：

公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？

Java实现：

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int m=sc.nextInt();
            StringBuffer sb=new StringBuffer();
            for(int i=0;i<=20;i++)
                for(int j=0;j<=100-i;j++)
                    {
                    int k=100-i-j;
                    if(i*5+j*3+k/3==100&&k%3==0)
                        sb.append(i+" "+j+" "+k+"\n");
                }
            System.out.print(sb.toString());
        }
    }
}

知识点：

• i的上界是20，i确定了后j的上界是100-i，k是100-i-j，并且k需要是3的整数倍