A70329. 马克思手稿的问题
编程题
入门
知识点
题目描述
马克思手稿中有一道趣味数学题:有 30 个人,其中可能有男人、女人和小孩,在一家饭馆里吃饭共花了 50 先令。
假设每个男人各花 3先令,每个女人各花 2 先令,每个小孩各花 1先令。
问男人、女人和小孩各有几人?(注意:不一定男人、女人、小孩都有)
输入格式
无
输出格式
每行 3 个数,按照男人、女人、小孩的顺序,由小到大依次输出所有可能的人数方案(男人、女人、小孩其中某些人的数量可以为 0 )
说明/提示
## 思路
「马克思手稿的问题」适合枚举:在可能范围内循环所有候选,用 if 筛掉不合法的。
## 步骤
1. 根据题意确定枚举变量和上下界。
2. 多重循环生成候选。
3. 用约束条件过滤。
4. 统计个数或输出符合条件的方案。
「马克思手稿的问题」适合枚举:在可能范围内循环所有候选,用 if 筛掉不合法的。
## 步骤
1. 根据题意确定枚举变量和上下界。
2. 多重循环生成候选。
3. 用约束条件过滤。
4. 统计个数或输出符合条件的方案。