【ZZULIOJ】1075: 聚餐人数统计（Java）

目录

题目描述

输入

输出

样例输入 Copy

样例输出 Copy

code

---

题目描述

马克思手稿中有这样一道趣味数学题：男人、女人和小孩总计n个人，在一家饭店里吃饭，共花了cost先令，每个男人各花3先令，每个女人各花2先令，每个小孩各花1先令，请用穷举法编程计算男人、女人和小孩各有几个。

输入

输入两个正整数，表示人数n和花费cost。

输出

若问题有解，则输出所有解，每行输出三个数据，代表男人、女人和小孩的人数，用空格分隔；若问题无解，则输出“No answer"。

样例输入 Copy

30 50

样例输出 Copy

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

code

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt(), cost = sc.nextInt();
		int f = 1;
		for (int i = 0; i <= n; i ++)
			for (int j = 0; j <= n - i; j ++)
				for (int k = 0; k <= n-i-j; k ++) {
					if (i*3+j*2+k == cost && i + j + k == n) {
						System.out.printf("%d %d %d\n", i, j, k);
						f = 0;
					}
				}
		
		if (f == 1)
			System.out.print("No answer");
	}
}