题解 | 牛牛学数列

牛牛学数列

https://www.nowcoder.com/practice/0b97367cd2184c12a0e02f7c223aee11

const rl = require("readline").createInterface({ input: process.stdin });

function dcsl_sum(a1, d, n) {
    return n * a1 + (n * (n - 1) * d) / 2;
}

rl.on("line", (input) => {
    //分治思想:n为偶数
    // if ((input * 1) % 2 === 0) {
    //     n = input / 2;
    //     z_sum = dcsl_sum(1, 2, n);
    //     f_sum = dcsl_sum(-2, -2, n);
    //     result = z_sum + f_sum;
    // }
    //n为奇数
    // else {
    //     n = Math.floor(input / 2);
    //     z_sum = dcsl_sum(1, 2, n + 1);
    //     f_sum = dcsl_sum(-2, -2, n);
    //     result = z_sum + f_sum;
    // }

    //优化:使用Math里的floor和ceil动态取值
    n = input / 2;
    z_sum = dcsl_sum(1, 2, Math.ceil(n));
    f_sum = dcsl_sum(-2, -2, Math.floor(n));
    result = z_sum + f_sum;
    console.log(result);
    rl.close();
});

全部评论

相关推荐

群星之怒:不是哥们,你就不好奇瘫痪三十年的老植物人是啥样的吗?
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-01 13:13
ecece:这么明目张胆虚报就业率啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务