Leetcode1716：计算力扣银行的钱

原文链接：1716. 计算力扣银行的钱 - 力扣（LeetCode）

---

题目

        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、七天为一组，直接加一组的总计
2、不足七天的分别加

class Solution {
    public int totalMoney(int n) {
        int sum=0;
        //(i)+(i+1)+(i+2)+(i+3)+(i+4)+(i+5)+(i+6)
        //一周存的钱7i+21
        int week = n/7;//一共有几个七天
        int day = n%7;//不足7天的天数
        if(week!=0){
            for(int i=1;i<=week;i++){
                sum += 7*i + 21;
            }
        }
        //不足一周
        if(day != 0){
             for(int i=0;i<day;i++){
                sum+=(week+1)+i;
            }
        }
        return sum;
    }
}

时间：0ms 空间：38.6MB

方法二：

解题思路
从第一天开始加，每加6次，重新开始新的一组

class Solution {
    public int totalMoney(int n) {
        //week代表第几周，day代表第几天（从0开始）
        int week = 1,day = 0;
        int sum=0;
        for(int i=1;i<=n;i++){
            sum += week + day++;
            //如果到了第七天，开始新的一周
            if(day == 7){
                week++;
                day=0;
            }
        }
        return sum;
    }
}

时间：1ms 空间：38.2MB