测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70329. 马克思手稿的问题

编程题 入门

题目描述

马克思手稿中有一道趣味数学题:有 30 个人,其中可能有男人、女人和小孩,在一家饭馆里吃饭共花了 50 先令。

假设每个男人各花 3先令,每个女人各花 2 先令,每个小孩各花 1先令。

问男人、女人和小孩各有几人?(注意:不一定男人、女人、小孩都有)

输入格式

输出格式

每行 3 个数,按照男人、女人、小孩的顺序,由小到大依次输出所有可能的人数方案(男人、女人、小孩其中某些人的数量可以为 0

说明/提示

## 思路

「马克思手稿的问题」适合枚举:在可能范围内循环所有候选,用 if 筛掉不合法的。

## 步骤

1. 根据题意确定枚举变量和上下界。
2. 多重循环生成候选。
3. 用约束条件过滤。
4. 统计个数或输出符合条件的方案。