1716. 计算力扣银行的钱 totalMoney

Listen 1024

已于 2022-02-10 23:04:53 修改

阅读量225

点赞数 1

分类专栏： # Leetcode每日一题文章标签： java 算法数据结构开发语言 leetcode

于 2022-01-15 22:40:21 首次发布

本文链接：https://blog.csdn.net/Listen_BX/article/details/122517283

版权

Leetcode每日一题专栏收录该内容

90 篇文章 1 订阅

订阅专栏

>计算力扣银行的钱<

>totalMoney<

题目描述

一、解题思路

1、解法一( Java )

解法思路：简单模拟+数学公式
a = n/7 记录周数，每周存钱数可用「等差数列求和公式 Sn=n(a1+an)/2 」求和，再加上最后不足一周部分 b 天的存钱数即可。

代码如下：

/**
 * @author listen1024
 * @date 2022-1-15
 * 【★】1716. 计算力扣银行的钱 totalMoney
 */
class Solution {
    public int totalMoney(int n) {
        int a = n/7;
        int b = n%7;
        int sum=0, mon =1;
        while(a-- >0){
            sum+=( mon+(mon+6))*7/2;
            mon++;
        }
        while(b-- >0){
            sum+=mon++;
        }
        return sum;
    }
}