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

源码（参考1074百钱买百鸡）

#include <iostream>
#include <iomanip>
#include <math.h>
using namespace std;
struct chiken
{
    int Rooster;
    int hens;
    int child;
    chiken* next;
};

int main() {
    int n;
    cin >> n;
    int cost;
    cin >> cost;
    chiken* head;
    chiken* p;
    chiken* t;
    p = new chiken();
    head = p;
    t = p;
    for (int i = 0;i <= n;i++) {
        if ((cost-n-(2*i))>=0) {
            p = new chiken();
            p->Rooster = i;
            p->hens = (cost - n - (2 * i));
            p->child = n - p->hens - p->Rooster;
            if (p->child >= 0) {
                t->next = p;
                t = t->next;
            }
            
        }
    } 
    head = head->next;
    if (head == nullptr) {
        cout << "No answer";
    }
    else
    {
        while (head != nullptr) {
           // cout << setiosflags(ios::right);
            cout  << head->Rooster << " " << head->hens << " " << head->child << endl;
            head = head->next;
        }
    }

}