0
点赞
收藏
分享

微信扫一扫

【Leetcode-2022.1.15】1716. 计算力扣银行的钱

大沈投资笔记 2022-01-20 阅读 59

1716. 计算力扣银行的钱
题目:Hercy 想要为购买第一辆车存钱。他 每天 都往力扣银行里存钱。最开始,他在周一的时候存入 1 块钱。从周二到周日,他每天都比前一天多存入 1 块钱。在接下来每一个周一,他都会比 前一个周一 多存入 1 块钱。
给你 n ,请你返回在第 n 天结束的时候他在力扣银行总共存了多少块钱。
输入:n = 4
输出:10
方法一:公式计算

class Solution {
    public int totalMoney(int n) {
        int a = n / 7;
        int b = n % 7;
        return (a - 1) * a / 2 * 7 + a * 28 + b * a + (b + 1) * b / 2;
    }
}

eg:等差数列
(1 + 2 + 3 + 4 + 5 + 6 + 7) + (2 + 3 + 4 + 5 + 6 + 7 + 8) + (3 + 4 + 5 + 6 + 7 + 8 + 9) + (4 + 5 + 6 + 7)
=28 + (28 + 7) + (28 + 7 + 7 ) + (3 * 4 + 1 + 2 + 3 + 4)

举报

相关推荐

0 条评论