1. 程式人生 > >【華為機試072】百錢買百雞問題

【華為機試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的整數倍