题目

  • 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 。

代码

  • 等差数列求和
class Solution {
    public int totalMoney(int n) {
        int cnt = n / 7;    // 完整的星期的数量
        int mod = n % 7;    // 余下的天数
        int res = 0;
        int i = 1;
        for(; i <= cnt; i++)    res += 7*(i+i+6)/2;
        return res + mod*(i+i+mod-1)/2;
    }
}

代码分析:数学公式,重拳出击不多说

本文题目calculate-money-in-leetcode-bank

最后修改:2022 年 01 月 15 日 12 : 53 PM
如果我的文章对你有用,请随意赞赏