1075: 聚餐人数统计

 

题目描述

马克思手稿中有这样一道趣味数学题:男人、女人和小孩总计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>
#define true 1

#define false 0

int main(void)
{
int n,man,woman,child,cost,Noanswer;
scanf("%d%d",&n,&cost);
Noanswer = true;
for(man=0;man<=cost/3;man++)
for(woman=0;woman<=cost/2;woman++)
{
child=n-man-woman;
if(3*man+2*woman+child==cost)
{
printf("%d %d %d\n",man,woman,child);
Noanswer = false;
}
}
if(Noanswer==true)
{
printf("No answer");
}
return 0;
}

上一篇:Business Model - Management Control System


下一篇:基于粒子群算法优化核极限学习机实现数据预测matlab代码