算法每日一练（2022年1月15日）计算力扣银行的钱

最新推荐文章于 2023-03-29 18:43:37 发布

晴天呦

最新推荐文章于 2023-03-29 18:43:37 发布

阅读量172

点赞数

分类专栏：算法每日一练文章标签：算法 leetcode java

本文链接：https://blog.csdn.net/qq_52530203/article/details/122506914

版权

算法每日一练专栏收录该内容

8 篇文章 0 订阅

订阅专栏

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

🎯题解

等差数列

先找出整数周的总数，整数周的存钱数满足28，28+7，28+14……，整数周存钱总数可以根据等差数列求和公式S(n)=na1+(n(n-1)/2)d，算出整数周之后，在计算非整数周的存钱数，加到sum上，每周第一天存钱的金额为n/7+1

代码实现

package everyday_answer_day8;

public class Solution {
    public int totalMoney(int n) {
    	int first=n/7+1;
	    int sum = 28*(n/7)+((n/7)-1)*7;
	    System.out.println(sum);
  		for (int j = 1; j <= n%7; j++) {
              sum+=first;
              first++;
          }
      	return sum;
    }
}

//时间复杂度o(n)
//空间复杂度o(1)

//官方题解

class Solution {
    public int totalMoney(int n) {
        // 所有完整的周存的钱
        int weekNumber = n / 7;
        int firstWeekMoney = (1 + 7) * 7 / 2;
        int lastWeekMoney = firstWeekMoney + 7 * (weekNumber - 1);
        int weekMoney = (firstWeekMoney + lastWeekMoney) * weekNumber / 2;
        // 剩下的不能构成一个完整的周的天数里存的钱
        int dayNumber = n % 7;
        int firstDayMoney = 1 + weekNumber;
        int lastDayMoney = firstDayMoney + dayNumber - 1;
        int dayMoney = (firstDayMoney + lastDayMoney) * dayNumber / 2;
        return weekMoney + dayMoney;
    }
}
//时间复杂度o(1)
//空间复杂度o(1)
/*
作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/calculate-money-in-leetcode-bank/solution/ji-suan-li-kou-yin-xing-de-qian-by-leetc-xogx/
来源：力扣（LeetCode）
*/