传统题 1000ms 256MiB

注水

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

国庆的时候,小明爸爸大明带小明去厦门海底世界游玩,这引起了小明对海洋生物的兴趣,吵着闹着要养一些小鱼玩玩。于是大明趁着双十一给小明购入了小型家用水族箱,开箱后大明想就水族箱注水问题考考小明。

题目描述

大明买的水族箱按照标准应注入 nn 升的水(不能多也不能少),现在家里有两个可以盛水的容器可以用来接水往水族箱注水,它们分别是最多可以盛 aa 升水的A容器和最多可以盛 11 升水B的容器。A容器和B容器都需要装满水后才能向水族箱注水,并且每次注水后容器中不能有剩余,问最少需要向水族箱里注几次水?

输入格式

共两行,

第一行一个正整数 nn

第二行一个正整数 aa

输出格式

共一行一个正整数,为注水次数。

输入输出样例

5
2
3

说明/提示

对于30%的数据:n<an<a

对于100%的数据:1n,a1031\le n,a \le 10^3

250825 暑期集训训练赛(3)

未参加
状态
已结束
规则
OI
题目
10
开始于
2025-8-25 14:00
结束于
2025-8-25 16:00
持续时间
2 小时
主持人
参赛人数
14