#1980. 买糕点
买糕点
题目:买糕点
任务总览
| 任务名称 | 时间限制 | 内存限制 | 分数 |
|---|---|---|---|
| 买糕点 | 1 sec | 512 MB | 10 points |
题目描述
妈妈给了小明 n 元,让他去面包店买糕点。面包的单价是 x 元,蛋挞的单价是 y 元。小明想花光所有的钱,且每样糕点至少买一件。
- 小明想要买的方案中,能够买最多面包的方案是什么?输出这个方案的面包数量和蛋挞数量。
输入格式
- 一行:三个整数
n,x,y,分别代表总金额、面包的单价和蛋挞的单价。
输出格式
- 一行:两个整数,分别代表能买到最多面包的采购方案中的面包件数和蛋挞件数。
样例输入
100 15 10
样例输出
6 1
题目分析
- 题目要求:每样糕点至少买一件,并且在预算内购买尽可能多的面包。
- 我们可以通过枚举面包的购买数量,然后计算蛋挞的购买数量,并保证总花费为
n元。 - 然后,我们需要找出在这些方案中,面包最多的方案。
解决思路
- 假设小明买了
a件面包,剩余的预算将用于购买蛋挞。 - 每次购买
a件面包时,计算可以购买多少个蛋挞,确保剩余的钱可以整除蛋挞的价格。 - 选择满足条件的方案,并选出面包最多的方案。