[贝壳找房] 0813笔试 1

用无人机给农田施肥,农田共有n行,无人机携带了m千克料。无人机的施肥方式为:

给第1行施1千克肥料;
给第2行施1千克肥料;
......
给第n-1行施1千克肥料;
给第n行施1千克肥料;
然后更改方向给第n-1行施1千克肥料;
给第n-2行施1千克肥料;
...
即每次给整个农田施一遍肥料,无人机会自动更改方向继续施肥,直到无人机携带的肥料用完为止。

现在想知道每行最终施了多少肥料。

函数传入两个正整数 n 和 m 分别代麦农田的行数和无人机携带的肥料数。需要返回一个数组,假设数组为 a ,则 ai 表示第 i+1 行农田被灌溉了 ai 千克的肥料(0 <= i <= n-1)。

(施肥前每一行都是0)

输入

4, 6

输出

[1, 2, 2, 1]

题目n 块田,Z型来回施肥,每次施肥加1,共 m
举例:n=3, m=5
        [1,0,0] —> [1,1,0] —> [1,1,1] —> [1,2,1] —> [2,2,1]
输出: [2,2,1]

数学归纳法  + 特判


import java.util.*;

public class Main1New {

	public static void main(String[]
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值