【華為機試072】百錢買百雞問題
阿新 • • 發佈:2018-12-24
題目描述:
公元前五世紀,我國古代數學家張丘建在《算經》一書中提出了“百雞問題”:雞翁一值錢五,雞母一值錢三,雞雛三值錢一。百錢買百雞,問雞翁、雞母、雞雛各幾何?
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的整數倍