DNF装备强化的算法分析与实现
需求
根据输入的当前等级和目标等级,得到强化到目标等级所需的强化次数(或装备爆掉),强化规则如下:
- DNF装备强化在+1~+3 不会失败;
- +4~+7,失败后物品原有强化等级降低1级;
- +8~+10,失败后掉3级;
- 10上11或以上就爆了。
- DNF装备强化1~3级,成功率100%
- DNF装备强化3~4级,成功率95%
- DNF装备强化4~5级,成功率90%
- DNF装备强化5~6级,成功率80%
- DNF装备强化6~7级,成功率75%
- DNF装备强化7~8级,成功率62.1%
- DNF装备强化8~9级,成功率53.7%
- DNF装备强化9~10级,成功率41.4%
- DNF装备强化10~11级,成功率33.9%
- DNF装备强化11~12级,成功率28%
- DNF装备强化12~13级,成功率20.7%
- DNF装备强化13~14级,成功率17.3%
- DNF装备强化14~15级,成功率13.6%
- DNF装备强化15~16级,成功率10.1%
算法分析
装备的等级可以用switch实现,成功概率可以用随机数实现,每次强化后判断是否达到目标等级,如未达到,则再次强化,直至强化到目标等级或装备爆掉。因为需多次用到强化和等级判断,所以可以将强化和等级判断分别封装成两个方法,多次互相调用来实现需求。
代码实现
import java.util.Scanner;
public class Dnf {
//计数器
int count = 0;
/**
* 判断是否达到目标等级,若未达到则继续强化
* @param nowLevel
* @param targetLevel
*/
public void intensify01(int nowLevel,int targetLevel){
if (nowLevel < targetLevel) {
intensify(nowLevel,targetLevel);
}else {
System.out.println("强化所用次数:" + count);
return;
}
}
/**
* 强化装备
* @param nowLevel
* @param targetLevel
*/
public void intensify(int nowLevel,int targetLevel) {
switch (nowLevel) {
case 0:
case 1:
case 2:
System.out.println("恭喜你强化成功,当前等级:" + ++nowLevel);
count++;
intensify01(nowLevel,targetLevel);
break;
case 3:
int n3 = (int) (Math.random() * 1000);
if (n3 < 950) {
System.out.println("恭喜你强化成功,当前等级:" + ++nowLevel);
count++;
} else {
System.out.println("强化失败,当前等级:" + nowLevel);
count++;
}
intensify01(nowLevel,targetLevel);
break;
case 4:
int n4 = (int) (Math.random() * 1000);
if (n4 < 900) {
System.out