MoonBit Online Judge 202412-002 Supply Problem in Hiking 题解

• MoonBit Online Judge：

题目

题目大意：

1. N 天旅程，每天最后会消耗1单位食物
2. 路过每个补给站可购买食物，每个补给站的价格不同
3. 一次最多可以携带 K 单位的食物。
4. 给定k, 最多携带食物量和每个补给站的单价。求最低成本。
   

分析

简单的模拟题，没有复杂的数据结构，但需要注意边界条件。
题解如下

题解

fn solution(k : Int, data : Array[Int]) -> Int {
  let mut k = k
  let mut d = 0
  let mut result = 0
  let day = data.length()
  for x in data {
    k = k - 1
    if k <= 1 && d + 1 < day {
      result = result + x
      k = k + 1
    } else if k <= 1 && d + 1 == day && x == 1 {
      result = result + x
    }
    d = d + 1
  }
  return result
}

总结

通过这次学习，了解到了使用Moonbit循环与判断的的基本方法，真是太好啦。

---

欢迎关注 公-众-号【编程之舞】,获取更多技术资源。