题目描述:
马克思手稿中有这样一道趣味数学题:男人、女人和小孩总计n个人,在一家饭店里吃饭,共花了cost先令,每个男人各花3先令,每个女人各花2先令,每个小孩各花1先令,请用穷举法编程计算男人、女人和小孩各有几个。
输入:
输入两个正整数,表示人数n和花费cost。
输出:
若问题有解,则输出所有解,每行输出三个数据,代表男人、女人和小孩的人数,用空格分隔;若问题无解,则输出“No answer"。
样例输入:
30 50
样例输出:
0 20 10
1 18 11
2 16 12
3 14 13
4 12 14
5 10 15
6 8 16
7 6 17
8 4 18
9 2 19
10 0 20
程序代码:
import java.util.*; public class Main { public static void main(String[] args) { Scanner input=new Scanner(System.in); int n=input.nextInt(); int cost=input.nextInt(); int flag=0,i,j,k; for(i=0;i<=cost/3;i++) { for(j=0;j<=cost/2;j++) { k=n-i-j; if(i*3+j*2+k*1==cost) { System.out.print(i+" "); System.out.print(j+" "); System.out.println(k); flag=1; } } } if(flag==0) System.out.println("No answer"); } }