自己随便想出来的一道题,求助
  • 板块学术版
  • 楼主CHlMERA
  • 当前回复11
  • 已保存回复11
  • 发布时间2022/8/4 11:00
  • 上次更新2023/10/27 17:06:20
查看原帖
自己随便想出来的一道题,求助
474259
CHlMERA楼主2022/8/4 11:00

你现在有一个等级为 Lv.11 的符卡,满级为 Lv.1515。你现在需要将符卡强化至满级。

现在,你能用 v1v_1 单位货币购买 11 个强化石盲盒,打开后的强化石的成功概率不固定,区间是 a1%a_1\%a2%a_2\%。你也可以用 v2v_2 单位货币购买 11 个雏人偶来增加强化石强化概率,一个雏人偶可以将强化石的成功概率提升 a3%a_3\%

强化成功则强化等级 +1+1,强化等级为 0055 级时强化失败不掉级,强化等级为 661010 级时强化失败强化等级 1-1,强化等级为 11111414 级时强化失败强化等级 2-2

因为 Lv.1010 以上的强化是虚假的概率,远低于显示的值,又因为风险较高,所以最后 55 级,即从 Lv.1111 到 Lv.1515,必须要用 55 个成功概率为 100%100\% 的强化石将符卡满强化。剩余等级正常强化。

你的货币有限,你需要用尽可能少的货币将符卡满强。

你需要求得的结果有两种版本:

Easy ver.:两行,第一行输出最差情况下(强化石成功概率均为 a1%a_1\%)你每一轮准备购买的强化石和雏人偶个数;第二行输出最好情况下(强化石成功概率均为 a2%a_2\%)你每一轮准备购买的强化石和雏人偶个数。(注意是满强而不是 Lv10);
Hard ver.:请输出你期望每一轮准备购买的强化石和雏人偶个数。(注意是满强而不是 Lv10)。

输入:第一行六个整数,N,v1,v2,a1,a2,a3。

输出:(Easy ver.)两行,一行 3030 个整数,第 i×21i \times 2 - 1 个数表示你从第 ii 级强化到第 i+1i + 1 级时准备使用的强化石个数;第 i×2i \times 2 个数表示表示你从第 ii 级强化到第 i+1i + 1 级时准备使用的雏人偶个数。

输出:(Hard ver.)一行,3030 个整数,第 i×21i \times 2 - 1 个数表示你从第 ii 级强化到第 i+1i + 1 级时期望使用的强化石个数;第 i×2i \times 2 个数表示表示你从第 ii 级强化到第 i+1i + 1 级时期望使用的雏人偶个数。

这题的两个版本分别要怎么做?求一个思路 /kel

2022/8/4 11:00
加载中...