#P100. 【例18.3】 卡牌游戏
【例18.3】 卡牌游戏
题目描述
有一种卡牌游戏,玩家有无数张卡牌,每张卡片都写着一个正整数 α
,表示这张卡牌能对敌人造成的伤害值,即打出这张卡牌会使敌人的血量减少 α
。已知敌人的血量为 b
,当敌人的血量小于等于 0 时,玩家就取得了胜利。请问玩家至少要使用多少张卡牌,才能取得胜利。
输入格式
输入有两个空格隔开的正整数 α b
(1 ≤ α, b ≤ 10⁹)。
输出格式
输出一行,包含一个整数,表示该玩家至少要使用的牌数。
3 7
3
3 6
2