0
点赞
收藏
分享

微信扫一扫

力扣每日一题 2022.1.15

宁静的猫 2022-01-16 阅读 48

力扣每日一题(自学用)

日期 : 2022.1.15

最近在学算法,打算每天刷刷力扣题目,太难的话可能我也写不出来,就找其他题更新好了

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

这道题没什么好说的,直接用数学方法解决即可

C

int totalMoney(int n){
    int weeknum = n / 7;
    int firstweekmoney = (1 + 7) * 7 / 2;
    int lastweekmoney = firstweekmoney + 7 * (weeknum - 1);
    int weekmoney = (firstweekmoney + lastweekmoney) * weeknum / 2;
    int daynum = n % 7;
    int firstdaymoney = weeknum + 1;
    int lastdaymoney  = weeknum + daynum;
    int daymoney = (firstdaymoney + lastdaymoney) * daynum/2;
    return weekmoney + daymoney;
}
举报

相关推荐

0 条评论