Description
马克思手稿中有这样一道趣味数学题:男人、女人和小孩总计n个人,在一家饭店里吃饭,共花了cost先令,每个男人各花3先令,每个女人各花2先令,每个小孩各花1先令,请用穷举法编程计算男人、女人和小孩各有几个。
Input
输入两个正整数,表示人数n和花费cost。
Output
若问题有解,则输出所有解,每行输出三个数据,代表男人、女人和小孩的人数,用空格分隔;若问题无解,则输出“No answer"。
Sample Input
30 50
Sample Output
0 20 101 18 112 16 123 14 134 12 145 10 156 8 167 6 178 4 189 2 1910 0 20
HINT
Source
#include<stdio.h>
#define TRUE 1
#define FALSE 0
int main()
{
int n, cost;
int i, j, k ;
int NoAnswer = TRUE; //记录是否有解
scanf("%d%d", &n, &cost);
for(i = 0;i <= n; i++) //枚举男人人数
for(j = 0; j <= n - i; j++) //枚举女人人数,注意只能枚举到n-i,否则可能输出k为负数的解
{
k = n - i - j; //其余是小孩
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;
}