1075: 聚餐人数统计
时间限制: 1 Sec 内存限制: 128 MB
提交: 25941 解决: 15694
[状态] [讨论版] [提交] [命题人:admin]
题目描述
马克思手稿中有这样一道趣味数学题:男人、女人和小孩总计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()
{ //声明变量n表示人数,cost表示先令
int n, cost;
//i,j,k分别表示男人,女人,小孩
int i, j, k ;
int NoAnswer = TRUE;
//输入n,cost
scanf("%d%d", &n, &cost);
//男人的取值范围
for(i = 0;i <= n; i++)
//女人的取值范围
for(j = 0; j <= n - i; j++)
{ //小孩的数量
k = n - i - j;
//列方程求解i,j,k
if(3 * i + 2 * j + k == cost)
{ //输出结果,用空格隔开
printf("%d %d %d\n", i, j, k);
NoAnswer = FALSE;
}
}
if(NoAnswer == TRUE)
printf("No answer\n");
return 0;
}