zzuli1075: 聚餐人数统计

题目描述
马克思手稿中有这样一道趣味数学题：男人、女人和小孩总计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

本题要求使用穷举法，也就是枚举法

代码如下

#include<stdio.h>

int main()
{
	int n,cost,man,wom,chi;
	int Maxman,Maxwom;
	int NoAnswer=1;
	scanf("%d %d",&n,&cost);
	Maxman = cost/3;//男人最多有Maxman
	Maxwom = cost/2;//女人最多有Maxwom
	for(man=0;man<=Maxman;man++)
	{
		for(wom=0;wom<=Maxwom;wom++)
		{
			chi=n-man-wom;//小孩的人数
			if(chi>=0 && man*3+wom*2+chi==cost)//小孩人数不能为负
			{
				printf("%d %d %d\n",man,wom,chi);
				NoAnswer=0;
			}	
		}
	}
	if(NoAnswer)
		printf("No answer");
	return 0;
}