本文共 956 字，大约阅读时间需要 3 分钟。

1. 题目

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

最开始，他在周一的时候存入 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

来源：力扣（LeetCode）

链接：

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

• 等差数列求和，完整的行有 L = n/7 行，第一行 sum 为 week（1+2+…+7）
• 最后一行 week+(L-1)*7，ans = (a1+an)*n/2
• 再加上剩余的数

class Solution {
   public:    int totalMoney(int n) {
           int ans = 0, L = n/7;        int week = 1+2+3+4+5+6+7;        ans += L*(week+(week+(L-1)*7))/2;        int num = L+1, i = L*7+1;        while(i <= n)            ans += num++,             i++;        return ans;    }};

0 ms 6.2 MB C++

我的CSDN

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

转载地址：https://michael.blog.csdn.net/article/details/112417389 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！