LeetCode 练习——1716. 计算力扣银行的钱

最新推荐文章于 2022-07-19 10:07:08 发布

SK_Jaco

最新推荐文章于 2022-07-19 10:07:08 发布

阅读量459

点赞数 1

分类专栏： # 代码练习文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_38550836/article/details/122511609

版权

代码练习专栏收录该内容

107 篇文章 2 订阅

订阅专栏

文章目录

1.题目描述
2.思路
- 2.1 代码
- 2.2 测试结果
3.总结

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 。

2.思路

2.1 代码

先计算出需要共有多少个七天times，再计算出剩下的部分remain；
利用等差数列求和公式进行求和，不足7天的剩余部分同样使用等差数列进请求和，只是an的值为a0+(remain-1)；
$S_n= \frac {(a_{0}+a_{n})*7} {2}$

class Solution {
    public int totalMoney(int n) {
        int remain = n % 7;
        int start = 1;
        int ans = 0;
        while (start <= n / 7) {
            ans += 7 * start++ + 21;
        }
        ans += (((start << 1) + remain - 1) * remain) >> 1;
        return ans;
    }
}