#1980. 买糕点

买糕点

题目:买糕点

任务总览

任务名称 时间限制 内存限制 分数
买糕点 1 sec 512 MB 10 points

题目描述

妈妈给了小明 n 元,让他去面包店买糕点。面包的单价是 x 元,蛋挞的单价是 y 元。小明想花光所有的钱,且每样糕点至少买一件。

  • 小明想要买的方案中,能够买最多面包的方案是什么?输出这个方案的面包数量和蛋挞数量。

输入格式

  • 一行​:三个整数 n, x, y,分别代表总金额、面包的单价和蛋挞的单价。

输出格式

  • 一行​:两个整数,分别代表能买到最多面包的采购方案中的面包件数和蛋挞件数。

样例输入

100 15 10

样例输出

6 1

题目分析

  • 题目要求:每样糕点至少买一件,并且在预算内购买尽可能多的面包。
  • 我们可以通过枚举面包的购买数量,然后计算蛋挞的购买数量,并保证总花费为 n 元。
  • 然后,我们需要找出在这些方案中,面包最多的方案。

解决思路

  1. 假设小明买了 a 件面包,剩余的预算将用于购买蛋挞。
  2. 每次购买 a 件面包时,计算可以购买多少个蛋挞,确保剩余的钱可以整除蛋挞的价格。
  3. 选择满足条件的方案,并选出面包最多的方案。