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

分析:

因为一周的每一天的钱是递增的,所以可以用等差数列公式(Sn = [n*(a1+an)] / 2)来计算最后一周的总收入,可以观察得出:a1 就是 1 加上 前面的周数,an 则是 n 除以 7 的余数 加上 前面的周数,前面的周数直接整除 7 就可以得到,这样就计算出了最后一周的收入,接下来就只需要前面每一周的收入和就可以的,而每一周的收入也是满足递增规律的,即每一周的收入比上一周多 7,因此根据等差数列公式就可以直接算出。

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

题目来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/calculate-money-in-leetcode-bank

更多推荐