Python算法——3.计算力扣银行的钱


提示:以下是本篇文章正文内容,下面案例可供参考

一、题目分析

题目:Hercy 想要为购买第一辆车存钱。他每天都往力扣银行里存钱。
最开始,他在周一的时候存入 1 块钱。从周二到周日,他每天都比前一天多存入 1 块钱。在接下来每一个周一,他都会比前一个周一多存入 1
块钱。
给你 n ,请你返回在第 n 天结束的时候他在力扣银行总共存了多少块钱
原题链接:计算力扣银行的钱

审题可以得知第一周周一存 1 块钱,接下来每周一,都会比前一个周一多存 1 块钱,在一周内,每天比前一天多存 1 块钱,于是我们可以假设有a个整周,非完整周有b天,利用每整周相差7块钱可得到等差数列,整周所有钱数加上非完整周的钱数即为总钱数。

二、解题

1.方法一:等差数列

思路:等差数列求整数周所有钱数,加上非整数周钱数即为结果,返回值为整数。

class Solution:
    def totalMoney(self, n: int) -> int:
        a = n // 7	# a为整周数
        b = n % 7	# b为非整周天数
        a1 = (1 + 7)*7/2	# 第一周钱数a1
        an = (a + (a + 6))*7/2	# 最后一个整周钱数an
        s1 = (a1 + an)*a/2	# 整周总钱数
        s2 = (a+1 + (a+b))*b/2	# 非整周钱数
        return int(s1 + s2)	# 获得结果

如果大家有其他更好的方法,可以在评论区评论,或者私聊我哦!


  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值