题目描述:
百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用100文钱买100只鸡,公鸡、母鸡、小鸡各买多少只?
本程序要求解的问题是:给定一个正整数n,用n文钱买n只鸡,问公鸡、母鸡、小鸡各买多少只?
输入:
输入一个正整数n(n<=100)。
输出:
如果有解,种组合占一行,包含公鸡、母鸡、小鸡的个数,用正整数表示,每个数据占4列。公鸡母鸡小鸡个数均大于等于0,按公鸡数目从小到大输出,公鸡数目相同按母鸡数目从小到大输出,以此类推。如果无解,输出“No Answer”。
样例输入:
100
样例输出:
0 25 75
4 18 78
8 11 81
12 4 84
程序代码:
import java.util.*; public class Main { public static void main(String[] args) { Scanner input=new Scanner(System.in); int n=input.nextInt(); int ans=0,i,j,k; for(i=0;i<=n/5;i++) { for(j=0;j<=n/3;j++) { k=n-i-j; if(i*15+j*9+k*1==n*3&&i+j+k==n&&k%3==0) { ans=1; System.out.printf("%4d%4d%4d\n",i,j,k); break; } } } if(ans==0) System.out.println("No Answer"); } }