LeetCode 1716. 计算力扣银行的钱（等差数列）

文章目录

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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

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

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. 计算力扣银行的钱（等差数列）相关推荐

LeetCode刷题日记2022-1-15/1716. 计算力扣银行的钱-暴力求解
1716. 计算力扣银行的钱题目描述题解思路题解代码题目描述 Hercy 想要为购买第一辆车存钱.他每天都往力扣银行里存钱. 最开始,他在周一的时候存入 1 块钱.从周二到周日,他每天都比 ...
1716. 计算力扣银行的钱
1716. 计算力扣银行的钱 Hercy 想要为购买第一辆车存钱.他每天都往力扣银行里存钱. 最开始,他在周一的时候存入 1 块钱.从周二到周日,他每天都比前一天多存入 1 块钱.在接下来每一个周 ...
【快乐水题】1716. 计算力扣银行的钱
原题: 力扣链接:1716. 计算力扣银行的钱题目简述: Hercy 想要为购买第一辆车存钱.他每天都往力扣银行里存钱. 最开始,他在周一的时候存入 1 块钱.从周二到周日,他每天都比前一天多存 ...
1716.计算力扣银行的钱-LeetCode
1.问题描述这里问题描述直接采用LeetCode上面的问题描述 Hercy 想要为购买第一辆车存钱.他每天都往力扣银行里存钱. 最开始,他在周一的时候存入 1 块钱.从周二到周日,他每天都比前一 ...
力扣1716.计算力扣银行的钱
题目描述 Hercy 想要为购买第一辆车存钱.他每天都往力扣银行里存钱. 最开始,他在周一的时候存入 1 块钱.从周二到周日,他每天都比前一天多存入 1 块钱.在接下来每一个周一,他都会比前一个 ...
Leetcode5633. 计算力扣银行的钱[C++题解]：模拟简单
文章目录题目题目链接题目题意重述:开始时周一存1块钱,周二到周日每天比前一天多一块钱.接下来的每周,周一都比上一周多1块钱,然后周二到周日每天比前一天多一块钱.数据范围天数1000. 求前n天 ...
长期不用的银行卡而不去注销账户，可能欠银行的钱？
去银行办卡,都会产生服务费年费短信费等.提醒一下大家,要是自己不需要短信通知银行卡余额资金往来信息,可以和银行说不需要这个服务,能够减少一年30块左右短信费.像这些费用一年下来总共有好几十块钱的费用, ...
银行爆雷不断，放在银行的钱安全吗？
近段银行可谓是多事之秋,在监管重磅之下银行爆雷不断,进入2018年以来,监管已经引爆了超过500个雷,各个银行貌似要过年了都在排队爆雷迎接新年一样,其中最大的两个雷被浦发银行和邮储银行领走. 2018 ...
java银行安全性_Java使用同步方法解决银行取钱的安全问题案例分析
本文实例讲述了Java使用同步方法解决银行取钱的安全问题.分享给大家供大家参考,具体如下: 一点睛与同步代码块对应,Java的多线程安全支持还提供了同步方法,同步方法就是使用synchronize ...

LeetCode 1716. 计算力扣银行的钱（等差数列）

文章目录

1. 题目

2. 解题

LeetCode 1716. 计算力扣银行的钱（等差数列）相关推荐

最新文章

热门文章