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

解题思路

等差数列

太久没用过等差数列的通项公式和求和公式了,忘都忘的差不多了。

先求前n周的和。再计算剩下的n天。两者都是等差数列所以都可以用通项公式和求和公式。关键就是能不能找到等差数列的第一项。我一开始没想到用等差数列所以想暴力想了好久。

class Solution {
public:
    int totalMoney(int n) {
        int week=n/7;
        int day=n%7;
        int sum=0;
        int lastweek=28+((week-1)*7);
        sum=(week)*(28+lastweek)/2;
        int firstday=week+1;
        int lastday=firstday+(day-1);
        sum+=(day)*(firstday+lastday)/2;
        return sum;
    }
};
Subscribe
提醒
0 评论
Inline Feedbacks
View all comments
0
在此留下你的评论x