文章目錄

• • 1. 題目
  • 2. 解題

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 。提示： 1 <= n <= 1000

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/calculate-money-in-leetcode-bank
著作權歸領扣網(wǎng)絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

2. 解題

• 等差數(shù)列求和，完整的行有 L = n/7 行，第一行 sum 為 week（1+2+…+7）
• 最后一行 week+(L-1)*7，ans = (a1+an)*n/2
• 再加上剩余的數(shù)

class Solution { public:int totalMoney(int n) {int ans = 0, L = n/7;int week = 1+2+3+4+5+6+7;ans += L*(week+(week+(L-1)*7))/2;int num = L+1, i = L*7+1;while(i <= n)ans += num++, i++;return ans;} };

0 ms 6.2 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1716. 计算力扣银行的钱（等差数列）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。