聚餐人数统计:马克思手稿中有这样一道趣味数学题:男人、女人和小孩总计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,a,b,c,flag=1;
	scanf("%d %d",&n,&cost);
	for(a=0;a<cost/3;a++)
	{
		for(b=0;b<cost/2;b++)
		{
			for(c=0;c<=n;c++)
			{
				if((a+b+c==n)&&(a*3+b*2+c==cost))
				{
					printf("%d %d %d\n",a,b,c);
					flag=0;
				}
			}
		}
	}
	if(flag)
	{
		printf("No answer");
	 } 
	 return 0;
}

注意:本题用的穷举法。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Du798566

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值