算法分析与设计—01 一共存了多少钱

最新推荐文章于 2023-05-31 12:30:20 发布

编程小星星

最新推荐文章于 2023-05-31 12:30:20 发布

阅读量159

点赞数 1

分类专栏：算法设计与分析——以练习算法题目提高自己的算法思维能力 Java学习基础练习-从简单到困难

本文链接：https://blog.csdn.net/qq_55817565/article/details/127061300

版权

Java学习基础练习-从简单到困难同时被 2 个专栏收录

6 篇文章 2 订阅 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

算法设计与分析——以练习算法题目提高自己的算法思维能力

5 篇文章 0 订阅

订阅专栏

这篇博客讨论了小明存钱的问题，每天存入的金额形成一个等差数列。博主提供了题目描述、测试用例和解题思路，分析了这是一个简单的等差数列求和问题。

摘要由CSDN通过智能技术生成

题目描述

小明想要为购买第一辆车存钱。他每天都往银行里存钱，最开始，他在周一的时候存入 1 块钱。从周二到周日，他每天都比前一天多存入 1 块钱。在接下来每一个周一，他都会比前一个周一多存入 1 块钱。

给你 n ，请你返回在第 n 天结束的时候他在银行总共存了多少块钱。

测试用例

输入：3

输出：6

解释：（1+2+3=6）

题目分析

简简单单的等差数列求和

代码实现

import java.util.*;

public class Main {

    public static void main(String arg[]) {

        Scanner snc =new Scanner(System.in);

        int n =snc.nextInt();

        System.out.println(totalMoney(n));
    }

    public static int totalMoney(int n) {
        //整数周数
        int week = n/7;
        //不满一周的天数
        int day = n%7;

        return 7*(1+week)*week/2+21*week+(2*(week+1)+day-1)*day/2;
    }

}