题目:
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
分析:n存在两种情况:1 可以被7整除则为整数周,2 剩余的则为不足7天的余数 (取余即可)
class Solution {
public int totalMoney(int n) {
//当天数为整周数时
int weekNumber = n / 7;
int firstMoney = (1+7)*7/2;
int lastMoney = firstMoney + (weekNumber-1)*7;
int weekmoney = (firstMoney + lastMoney)*weekNumber/2;
//当天数不为整周数时
int daynumber = n % 7;
int firstdaymoney = weekNumber + 1;
int lastdaymoney = firstdaymoney + daynumber - 1;
int daymoney = (firstdaymoney + lastdaymoney)*daynumber/2;
return weekmoney + daymoney;
}
}
1.题目链接:1716. 计算力扣银行的钱 - 力扣(LeetCode) (leetcode-cn.com)
2.今日题解leetcode1716
3.我的主页 做题分析 - 力扣(LeetCode) (leetcode-cn.com)