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
题意概括：给出总人数和总钱数，求聚餐的男人，女人和孩子
解题思路：
1：跑暴力循环即可，但可以尽量优化循环
错误原因：无，一次过。
我的AC代码：
#include<stdio.h>
int main(void)
{
int n, cost, i, j, k, flag = 0;
scanf("%d%d", &n, &cost);
for(i = 0; i <= (cost -n)/2; i ++)
{
j = (cost - n - 2*i);
k = n -i - j;
if(i>= 0 &&j >=0 &&k >=0)
{
flag = 1;
printf("%d %d %d ", i, j, k);
}
}
if(flag ==0)
{
printf("No answer ");
}
return 0;
}
{
int n, cost, i, j, k, flag = 0;
scanf("%d%d", &n, &cost);
for(i = 0; i <= (cost -n)/2; i ++)
{
j = (cost - n - 2*i);
k = n -i - j;
if(i>= 0 &&j >=0 &&k >=0)
{
flag = 1;
printf("%d %d %d ", i, j, k);
}
}
if(flag ==0)
{
printf("No answer ");
}
return 0;
}
转载于:https://www.cnblogs.com/moon13579/p/7662924.html