题单练习 穷举

A70322 | 恐龙园买玩具?

来源编程题
时间限制1s
内存限制16MB
通过 / 提交0/0

题目描述

小明暑假来到恐龙园游玩,在恐龙园的礼物店里,有一些形形色色的小恐龙玩偶,小明想购买其中霸王龙和三角龙玩偶送给自己的 5 位好朋友。

店员告诉小明,霸王龙玩偶一只需要 x 元,三角龙玩偶一只需要 y 元。 小明有 n 元,希望两种恐龙都能购买,购买的霸王龙的数量 \ge 三角龙的数量,购买的总数要在 5 个或者 5 个以上(这样才够分),而且不能有钱剩下。

请你编程帮助小明输出所有可能的购买方案,每组方案占 1行,先输出霸王龙的数量,再输出三角龙的数量(霸王龙的数量从少到多,三角龙的数量从多到少)

输入格式

三个整数 n x y,分别代表总金额、霸王龙的单价、三角龙的单价。

输出格式

所有满足条件的购买方案,每组购买方案占 1 行,用空格隔开 2 个数分别代表霸王龙的数量和三角龙的数量。

输入输出样例

输入 #1
100 10 5
输出 #1
7 6
8 4
9 2
输入 #2
60 10 20
输出 #2
4 1
C++ 编辑器
输入
输出