ZZULIOJ 1075: 聚餐人数统计

最新推荐文章于 2022-10-22 07:59:51 发布

断桥烟雨℡

最新推荐文章于 2022-10-22 07:59:51 发布

阅读量201

点赞数

本文链接：https://blog.csdn.net/chlzxy/article/details/113801940

版权

该博客介绍了一道有趣的数学问题，涉及男人、女人和小孩在餐厅聚餐的费用分配。通过编程实现穷举法，找出所有可能的人数组合，使得总费用与实际花费匹配。博客提供了输入输出示例，并展示了一个C语言的解决方案来求解这个问题。

摘要由CSDN通过智能技术生成

聚餐人数统计

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

#include<stdio.h>
int main()
{
	int n,cost,i,j,k,command=0;
	scanf("%d%d",&n,&cost);
	for(i=0;i<=n;i++)
	  for(j=0;j<=n;j++)
	    {
	    	k=n-i-j;
	    	if(cost==3*i+2*j+k)
	    	{
	    		command=1;
	    		printf("%d %d %d\n",i,j,k);
			}
		}
		if(command==0)
		printf("No answer\n");
		return 0;
 }