轻院1075 聚餐人数统计

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;
}

转载于:https://www.cnblogs.com/moon13579/p/7662924.html