你现在有一个等级为 Lv.1 的符卡,满级为 Lv.15。你现在需要将符卡强化至满级。
现在,你能用 v1 单位货币购买 1 个强化石盲盒,打开后的强化石的成功概率不固定,区间是 a1% 到 a2%。你也可以用 v2 单位货币购买 1 个雏人偶来增加强化石强化概率,一个雏人偶可以将强化石的成功概率提升 a3%。
强化成功则强化等级 +1,强化等级为 0 到 5 级时强化失败不掉级,强化等级为 6 到 10 级时强化失败强化等级 −1,强化等级为 11 到 14 级时强化失败强化等级 −2。
因为 Lv.10 以上的强化是虚假的概率,远低于显示的值,又因为风险较高,所以最后 5 级,即从 Lv.11 到 Lv.15,必须要用 5 个成功概率为 100% 的强化石将符卡满强化。剩余等级正常强化。
你的货币有限,你需要用尽可能少的货币将符卡满强。
你需要求得的结果有两种版本:
Easy ver.:两行,第一行输出最差情况下(强化石成功概率均为 a1%)你每一轮准备购买的强化石和雏人偶个数;第二行输出最好情况下(强化石成功概率均为 a2%)你每一轮准备购买的强化石和雏人偶个数。(注意是满强而不是 Lv10);
Hard ver.:请输出你期望每一轮准备购买的强化石和雏人偶个数。(注意是满强而不是 Lv10)。
输入:第一行六个整数,N,v1,v2,a1,a2,a3。
输出:(Easy ver.)两行,一行 30 个整数,第 i×2−1 个数表示你从第 i 级强化到第 i+1 级时准备使用的强化石个数;第 i×2 个数表示表示你从第 i 级强化到第 i+1 级时准备使用的雏人偶个数。
输出:(Hard ver.)一行,30 个整数,第 i×2−1 个数表示你从第 i 级强化到第 i+1 级时期望使用的强化石个数;第 i×2 个数表示表示你从第 i 级强化到第 i+1 级时期望使用的雏人偶个数。
这题的两个版本分别要怎么做?求一个思路 /kel