有个怪物排成一排,每只怪物的血量为。 小红有一个技能:小踏前斩。效果是:选择一只怪物,对这只怪物造成1点伤害,并发出剑气,对下一个怪物造成2点伤害。(注:若下一个怪物已死亡,则剑气会打在尸体上,并不会向后穿透)。 小红可以对尸体发出踏前斩,剑气同样可以溅射到后面的怪物。但小红无法对第一个怪物前面的空气发出踏前斩用来溅射第一个怪物。 小红想至少击杀2只怪物,她想知道自己需要最少发出多少次小踏前斩?
区块链毕设网qklbishe.com为您提供问题的解答
有个怪物排成一排,每只怪物的血量为。
小红有一个技能:小踏前斩。效果是:选择一只怪物,对这只怪物造成1点伤害,并发出剑气,对下一个怪物造成2点伤害。(注:若下一个怪物已死亡,则剑气会打在尸体上,并不会向后穿透)。
小红可以对尸体发出踏前斩,剑气同样可以溅射到后面的怪物。但小红无法对第一个怪物前面的空气发出踏前斩用来溅射第一个怪物。
小红想至少击杀2只怪物,她想知道自己需要最少发出多少次小踏前斩?
import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 int len = in.nextInt(); int[] nums = new int[len]; int min1 = Integer.MAX_VALUE; int min2 = Integer.MAX_VALUE; for (int i = 0; i < len; i++) { nums[i] = in.nextInt(); } int res = Integer.MAX_VALUE; for (int i = 1; i < len; i++) { // 求两个最小值,不包含数组第一个元素 if (nums[i] < min2) { if (nums[i] < min1) { min2 = min1; min1 = nums[i]; } else { min2 = nums[i]; } } // 杀死相邻两个怪物,需要的最少次数 // 杀死当前怪物 i int right = (nums[i] + 1)/ 2; // 杀死前一个怪物 i-1 int left = nums[i - 1]; if (right >= left) { res = Math.min(res, right); } else if (left > right) { if (i > 1) { res = Math.min(res, right + ((left - right + 1) / 2)); } else { res = Math.min(res, left); } } } int tmp = 0; if (nums[0] < (min2 + 1) / 2) { tmp = (min1 + 1) / 2 + nums[0]; } else { tmp = (min1 + 1) / 2 + (min2 + 1) / 2; } System.out.println(Math.min(tmp, res)); } }
49:00
import math
n = int(input())
nums = list(map(int, input().split()))
min1, min2 = nums[0], 1e9
res = max(math.ceil(nums[1] / 2), nums[0])
for i in range(1, n-1):
a, b = nums[i], math.ceil(nums[i+1]/2)
if b > a:
res = min(b, res)
else:
res = min(b+math.ceil((a-b)/2), res)
c = math.ceil(nums[i]/2)
if c < min1:
min2 = min1
min1 = c
else:
if c < min2:
min2 = c
print(min(min1+min2,res))
43:04
以上就是关于问题有个怪物排成一排,每只怪物的血量为。
小红有一个技能:小踏前斩。效果是:选择一只怪物,对这只怪物造成1点伤害,并发出剑气,对下一个怪物造成2点伤害。(注:若下一个怪物已死亡,则剑气会打在尸体上,并不会向后穿透)。
小红可以对尸体发出踏前斩,剑气同样可以溅射到后面的怪物。但小红无法对第一个怪物前面的空气发出踏前斩用来溅射第一个怪物。
小红想至少击杀2只怪物,她想知道自己需要最少发出多少次小踏前斩?的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训
从业7年-专注一级市场
微信:btc9767
TELEGRAM :https://t.me/btcok9
具体资料介绍
web3的一级市场千万收益的逻辑
进群点我
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 有个怪物排成一排,每只怪物的血量为。
小红有一个技能:小踏前斩。效果是:选择一只怪物,对这只怪物造成1点伤害,并发出剑气,对下一个怪物造成2点伤害。(注:若下一个怪物已死亡,则剑气会打在尸体上,并不会向后穿透)。
小红可以对尸体发出踏前斩,剑气同样可以溅射到后面的怪物。但小红无法对第一个怪物前面的空气发出踏前斩用来溅射第一个怪物。
小红想至少击杀2只怪物,她想知道自己需要最少发出多少次小踏前斩?
微信:btc9767
TELEGRAM :https://t.me/btcok9
具体资料介绍
web3的一级市场千万收益的逻辑
进群点我
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 有个怪物排成一排,每只怪物的血量为。
小红有一个技能:小踏前斩。效果是:选择一只怪物,对这只怪物造成1点伤害,并发出剑气,对下一个怪物造成2点伤害。(注:若下一个怪物已死亡,则剑气会打在尸体上,并不会向后穿透)。
小红可以对尸体发出踏前斩,剑气同样可以溅射到后面的怪物。但小红无法对第一个怪物前面的空气发出踏前斩用来溅射第一个怪物。
小红想至少击杀2只怪物,她想知道自己需要最少发出多少次小踏前斩?
进群点我
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 有个怪物排成一排,每只怪物的血量为。
小红有一个技能:小踏前斩。效果是:选择一只怪物,对这只怪物造成1点伤害,并发出剑气,对下一个怪物造成2点伤害。(注:若下一个怪物已死亡,则剑气会打在尸体上,并不会向后穿透)。
小红可以对尸体发出踏前斩,剑气同样可以溅射到后面的怪物。但小红无法对第一个怪物前面的空气发出踏前斩用来溅射第一个怪物。
小红想至少击杀2只怪物,她想知道自己需要最少发出多少次小踏前斩?
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 有个怪物排成一排,每只怪物的血量为。 小红有一个技能:小踏前斩。效果是:选择一只怪物,对这只怪物造成1点伤害,并发出剑气,对下一个怪物造成2点伤害。(注:若下一个怪物已死亡,则剑气会打在尸体上,并不会向后穿透)。 小红可以对尸体发出踏前斩,剑气同样可以溅射到后面的怪物。但小红无法对第一个怪物前面的空气发出踏前斩用来溅射第一个怪物。 小红想至少击杀2只怪物,她想知道自己需要最少发出多少次小踏前斩?