题目描述
公元前五世纪,我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?
详细描述:
接口说明
原型:
int GetResult(vector &list)
输入参数:
无
输出参数(指针指向的内存区域保证有效):
list 鸡翁、鸡母、鸡雏组合的列表
返回值:
-1 失败
0 成功
思路:
算法思路:5x+3y+1/3z=100;
x+y+z=100;
上面两个式子化简可得:7x+4y=100;0<=x<=14,0<=y<=25
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
while(sc.hasNextInt()){
int n = sc.nextInt();
for(int n1 = 0 ; n1 < 14;n1++){
for(int n2 = 0; n2 <= 25;n2++){
if(7*n1+4*n2==100){
int n3 = 100 - n1 - n2;
System.out.println(n1+" "+n2+" "+n3);
}
}
}
}
sc.close();
}
}