2582: GESP C++ 2024年9月五级-编程题2-挑战怪物
时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 1
[提交] [状态] [讨论版] [命题人:]
题目描述
输入
输出
对于每组测试用例，如果小杨能够击败怪物，输出一个整数，代表小杨需要的最少攻击次数，如果不能击败怪物，
输出-1
样例输入 Copy
3
6
188
9999
样例输出 Copy
2
4
-1
提示
样例解释：
对于第一组测试用例，一种可能的最优方案为，小杨先对怪物使用魔法攻击，选择质数5造成5点伤害，之后对怪物使用第1次物理攻击，造成21-1=1点伤害，怪物血量恰好为0，小杨成功击败怪物。
对于第一组测试用例，一种可能的最优方案为，小杨先对怪物使用魔法攻击，选择质数5造成5点伤害，之后对怪物使用第1次物理攻击，造成21-1=1点伤害，怪物血量恰好为0，小杨成功击败怪物。