问题 E: 驯鹿人

问题 E: 驯鹿人

时间限制: 1 Sec  内存限制: 128 MB
提交: 592  解决: 181
[状态] [讨论版] [提交] [命题人:]
题目描述
在一片神秘的雪地中,勇敢的冒险家 Jins 踏上了打怪的旅程。雪地深处,他遇见了一只邪恶麋鹿,它威胁着村庄。Jins 拿起武器回旋镖,决定驯服邪恶麋鹿
该武器有两种攻击方式:

第一种:打出去再飞回手里,会造成 a 点伤害,这样你可以接着使用。
第二种:倾尽全力打出去但飞不回来了,会造成b点伤害(b >= a),之后就无法再使用武器了。

当邪恶麋鹿的生命值小于等于 0 时就会被驯服,虽然你可以轻易地驯服它,但你还是希望最小化攻击的次数,Jins 的数学并不好,无法计算出最少需要攻击多少次,聪明的你能帮他解决这个问题吗?
输入
多组输入
第一个一个整数 t(1 <= t <= 104)表示测试组数
每组数据第一行一个正整数 h(1 <= h <= 109)表示邪恶麋鹿血量
第二行两个正整数 a, b(1 <= a <= b <= 109)分别表示武器两种方式造成的伤害
输出
输出共t行,每行一个整数表示杀死邪恶麋鹿需要的最少攻击次数
样例输入 Copy
2
10
2 3
20
6 9
样例输出 Copy
5
3