leetcode 1716. 计算力扣银行的钱（2022.1.15）

【题目】1716. 计算力扣银行的钱

Hercy 想要为购买第一辆车存钱。他 每天 都往力扣银行里存钱。

最开始，他在周一的时候存入 1 块钱。从周二到周日，他每天都比前一天多存入 1 块钱。在接下来每一个周一，他都会比 前一个周一 多存入 1 块钱。

给你 n ，请你返回在第 n 天结束的时候他在力扣银行总共存了多少块钱。

示例 1：

输入：n = 4
输出：10
解释：第 4 天后，总额为 1 + 2 + 3 + 4 = 10 。

示例 2：

输入：n = 10
输出：37
解释：第 10 天后，总额为 (1 + 2 + 3 + 4 + 5 + 6 + 7) + (2 + 3 + 4) = 37 。注意到第二个星期一，Hercy 存入 2 块钱。

示例 3：

输入：n = 20
输出：96
解释：第 20 天后，总额为 (1 + 2 + 3 + 4 + 5 + 6 + 7) + (2 + 3 + 4 + 5 + 6 + 7 + 8) + (3 + 4 + 5 + 6 + 7 + 8) = 96 。

提示：
1 <= n <= 1000

【解题思路1】等差数列求和

class Solution {
    public int totalMoney(int n) {
        int lays = n / 7;
        int base = lays * (1 + 7) * 7 / 2 + (1 + lays - 1) * (lays - 1) / 2 * 7;
        int remainLays = n % 7;
        int remains = (lays + 1 + lays + remainLays) * remainLays / 2;
        return base + remains;
    }
}

【解题思路2】模拟

记当前的天数是第 week 周的第 day 天，每天存的钱等于 day + week − 1

class Solution {
    public int totalMoney(int n) {
        int week = 1, day = 1;
        int res = 0;
        for (int i = 0; i < n; ++i) {
            res += week + day - 1;
            ++day;
            if (day == 8) {
                day = 1;
                ++week;
            }
        }
        return res;
    }
}