当前位置: 代码迷 >> 综合 >> 1716. 计算力扣银行的钱_java
  详细解决方案

1716. 计算力扣银行的钱_java

热度:11   发布时间:2024-01-15 12:45:41.0

计算力扣银行的钱

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

解题思路

算总共有几周用count记录下来,最后一周的第几天,等差数列求和

代码

package com.xiang.lanqiao;/*** 等差数列求和:Sn=n*a1+n(n-1)d/2或Sn=n(a1+an)/2。** @author snape* @create 2022-01-15 13:18*/
public class TotalMoney {
    public int totalMoney(int n) {
    int week = n / 7;int day = n % 7;int money = 0;int count = 1;for (int i = 1; i <= week; i++) {
    money += count*7 + 21;//等差数列求和count++;}money += (count*day+(day*(day-1))/2);//等差数列求和return money;}public static void main(String[] args) {
    TotalMoney tm = new TotalMoney();int i = tm.totalMoney(10);System.out.println(i);}}
  相关解决方案