题库：1716.计算力扣银行的钱

最新推荐文章于 2024-07-20 22:34:59 发布

十年一觉尘与土

最新推荐文章于 2024-07-20 22:34:59 发布

阅读量37

点赞数

分类专栏： # Java 文章标签： leetcode java

本文链接：https://blog.csdn.net/2301_76145947/article/details/131239158

版权

Java 专栏收录该内容

586 篇文章 1 订阅

订阅专栏

题目来源：

leetcode题目，网址：1716. 计算力扣银行的钱 - 力扣（LeetCode）

解题思路：

第一周他会存入 28 元，此后每周增加 7 元，到第 n 天一共经历了 n/7 （整除）个完整的周，剩余（n-n/7）天，第一天存入 n/7+1 元，此后每天增加一元。利用等差数列求和公式求和即可。

解题代码：

class Solution {
    public int totalMoney(int n) {
        int fristWeek=28;//每周多7元
                        //等差求和公式 n*a1+7*n*(n-1)/2
        int wholeWeekNum=n/7;
        int res=wholeWeekNum*28+7*wholeWeekNum*(wholeWeekNum-1)/2;
        res+=(n-wholeWeekNum*7)*(wholeWeekNum+1)+1*(n-wholeWeekNum*7)*(n-wholeWeekNum*7-1)/2;
        return res;
    }
}

总结：

官方题解给出了两种解法。第一种是暴力计算，第二种是等差数列求和优化。

官方题解在暴力计算时，每天的存入的钱是当前是第几周+当前是一周里的第几天-1。