1. 题目

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/calculate-money-in-leetcode-bank
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

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博客地址 https://michael.blog.csdn.net/

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