Re: [闲聊] 每日LeetCode

楼主: Rushia (みけねこ的鼻屎)   2023-12-06 12:20:27
https://leetcode.com/problems/calculate-money-in-leetcode-bank/description/
1716. Calculate Money in Leetcode Bank
给你一个数字n表示存钱几天,我们从星期一开始存钱,第一次存1元,后面每次多存
一元,直到下礼拜一时改存上礼拜存的钱+1数量的钱后面以此类推,求出存钱n天后
我们可以存多少钱。
思路:
1.第一个礼拜会存28元,第二个礼拜会存35元,每个礼拜多存7元所以是一个等差数列
,把存的钱分成三部份:每个礼拜存的基底(28) + 每个礼拜多出来的钱(7*n-1)
+ 最后一个礼拜不满七天的钱
2.上面三个部份都可以看做一个等差数列和,套公式就完事了。
Java Code:

Links booklink

Contact Us: admin [ a t ] ucptt.com