现在有一个打怪类型的游戏，这个游戏是这样的，你有个技能，每一个技能会有一个伤害，同时若怪物低于一定的血量，则该技能可能造成双倍伤害，每一个技能最多只能释放一次，已知怪物有点血量，现在想问你最少用几个技能能消灭掉他（血量小于等于）。

区块链毕设网qklbishe.com为您提供问题的解答

现在有一个打怪类型的游戏，这个游戏是这样的，你有 $现在有一个打怪类型的游戏，这个游戏是这样的，你有个技能，每一个技能会有一个伤害，同时若怪物低于一定的血量，则该技能可能造成双倍伤害，每一个技能最多只能释放一次，已知怪物有点血量，现在想问你最少用几个技能能消灭掉他（血量小于等于）。$ 个技能，每一个技能会有一个伤害，同时若怪物低于一定的血量，则该技能可能造成双倍伤害，每一个技能最多只能释放一次，已知怪物有 $现在有一个打怪类型的游戏，这个游戏是这样的，你有个技能，每一个技能会有一个伤害，同时若怪物低于一定的血量，则该技能可能造成双倍伤害，每一个技能最多只能释放一次，已知怪物有点血量，现在想问你最少用几个技能能消灭掉他（血量小于等于）。$ 点血量，现在想问你最少用几个技能能消灭掉他（血量小于等于 $现在有一个打怪类型的游戏，这个游戏是这样的，你有个技能，每一个技能会有一个伤害，同时若怪物低于一定的血量，则该技能可能造成双倍伤害，每一个技能最多只能释放一次，已知怪物有点血量，现在想问你最少用几个技能能消灭掉他（血量小于等于）。$ ）。

import java.util.Scanner;

/**
* @author wudi

* @since 2022/9/11 – 10:20

暴力递归这个标签因为是直接在原来的类上改的所有日期不对

*/
public class Main {

public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int group = scanner.nextInt();
while (group > 0){
int n = scanner.nextInt();
int m = scanner.nextInt();
int []attack = new int[n];
int []doubleAck = new int[n];
// n 个技能怪物有m点血量
boolean []used = new boolean[n];
for (int i = 0;i<n;i++){
attack[i] = scanner.nextInt();
doubleAck[i] = scanner.nextInt();
}
int process = process(attack, doubleAck, m,used);
System.out.println(process);
group–;
}

}

private static int process(int[] attack, int[] doubleAck, int m,boolean []used) {
if (m <= 0) return 0;
int count = 0x7fffffff;
for (int i = 0;i<attack.length;i++){
if (used[i]) continue;
if(m <= doubleAck[i]){
used[i] = true;
int res = process(attack, doubleAck, m – 2 * attack[i], used);
if (res!=-1){
count = Math.min(count,res + 1);
}
used[i] = false;
}else {
used[i] = true;
int res = process(attack, doubleAck, m – attack[i], used);
if (res!=-1){
count = Math.min(count,res + 1);
}
used[i] = false;
}
}
return count == 0x7fffffff?-1:count;
}
}