1716 计算力扣银行的钱

2023-11-03

题目描述:
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

方法1:
主要思路:解题汇总链接
(1)先计算基础的第一周总的存款,随后的每一周是前一周的存款加7;
(2)则根据当前是第几天,换算成对应的多少周,并计算出这周的存款量,使用求和公式,获得整数周的存储量;
(3)将剩余的不能凑够整周的天数的存款结果,累加到结果中;

class Solution {
public:
 int totalMoney(int n) {
		int tmp = (1 + 7) * 7 / 2;//基础的第一周存款量
		int res = 0;
		int week = n / 7;//总共有多少周
		if(week>0)
			res = (tmp+tmp+(week-1)*7)*week/2;//整周的存款量
		n %= 7;//剩余的不满足整周的天数
        int first_day=week+1;//这些天数中的第一天存款
        //累加剩余的天数
		for (int i = 0; i < n; ++i) {
			res += first_day;
            ++first_day;
		}
		return res;
	}
};
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

1716 计算力扣银行的钱 的相关文章

随机推荐

  • [870]MySQL中update修改数据与原数据相同会再次执行吗

    文章目录 背景 测试环境 binlog format为ROW 测试步骤 总结 binlog format为STATEMENT 测试步骤 总结 背景 本文主要测试MySQL执行update语句时 针对与原数据 即未修改 相同的update语句
  • 简单多层神经网络推导及实现

    1 前向传播 2 反向传播 2 1三层网络 2 2多层网络 3 正则化 3 1 L1 Regularization 3 2 L2 Regularization 4 实验结果 5 python实现 coding utf 8 Created o
  • [897]使用Maxwell实时同步mysql数据

    Maxwell简介 maxwell是由java编写的守护进程 可以实时读取mysql binlog并将行更新以JSON格式写入kafka rabbitMq redis等中 这样有了mysql增量数据流 使用场景就很多了 比如 实时同步数据到
  • idea项目使用maven引入json-lib包问题

    项目工程中有依赖到json lib包 通过maven来管理 但是通过如下引用的话 在idea中会报错 官网给出的json lib依赖如下
  • OLED透明屏设计:开创产品创新的未来之路

    OLED透明屏作为一项革命性的技术 正以其卓越的特性和创新的应用 引领产品设计领域的未来 那么 尼伽将探索OLED透明屏设计的创新之路 从材料选择 形状设计 交互体验等多个角度 结合相关真实数据材料和研究报告 阐述其在产品设计中的应用和优势
  • Ciclop开源3D扫描仪软件---Horus源码分析之src\horus\engine\calibration\moving_calibration.py

    联系方式 QQ 2468851091 call 18163325140 Email 2468851091 qq com coding utf 8 This file
  • JAVA经典面试题目,PO、VO、DAO、BO、DTO、POJO怎样区分

    在Java开发中 常常会用到一些设计模式和技术实现 其中PO VO DAO BO DTO POJO是比较常见有效的设计方式 它们的区别如下所述 1 PO Persistence Object 持久化对象 该对象通常与数据库中的表相对应 它的
  • Cadence Allegro如何导出与导入规则

    在画PCB中 好的规则能够帮你更好的布局布线 以及更好的检查出图纸的错误 但是初学者又不能够很好的设置规则 正所谓站要在巨人的肩膀上做事情 所以我一般都是通过导出网络上画的比较好的图 将他的规则导出 然后复用到我的图纸上 嘻嘻 比如 这是一
  • 分隔符File.separator和File.pathSeparator和\\ 的区别

    一 File pathSeparator在win7上输出的话 显示为 分号 二 而 File separator 才是路径分隔符 注 可移植行强 是首选 三 在不同系统上不一样
  • React.memo 如何使用?

    大家好 我是前端西瓜哥 最近做的新功能有性能问题 所以我想尝试优化一下 React 组件的性能 下面我们来好好学习一下 React memo 的用法 组件状态更新和重渲染 当某个组件里的状态发生改变时 React 会调用该组件的 rende
  • cuda流硬件原理和多流优化

    创建流 cudaStream t stream cudaStreamCreate stream kernel lt lt lt gt gt gt 分配符第四个参数可带stream GPU将顺序执行已经放到stream中的工作 fun lt
  • 【JUC并发】黑马程序员:自定义连接池,享元模式+AtomicIntegerArray+synchronized+wait()+notify()

    另一版本请查看本人博客 黑马JUC 自定义连接池 享元模式 AtomicIntegerArray Semaphore 一个线上商城应用 QPS 达到数千 如果每次都重新创建和关闭数据库连接 性能会受到极大影响 这时 预先创建好一批连接 放入
  • 关于手机常见音频POP音产生的原因以及解决思路(一)——耳机插入与拔出

    最近在项目上debug音频POP音问题 属于手机音频关闭播放后的一小段时间产生的POP音 音频PA采用的是某知名厂商的模拟PA 无论数字PA还是模拟PA 虽然有所差别 但是debug思路是相似的 只是换汤不换药而已 其实 在手机音频POP音
  • vs2019如何输入参数然后运行

    可以在 Visual Studio 2019 中输入参数并运行程序的方法如下 打开 Visual Studio 2019 打开要输入参数并运行的项目 在项目解决方案资源管理器窗口中 右键单击要运行的程序文件 然后选择 属性 在 属性 窗口中
  • 用最小二乘法OLS做回归,并解读结果

    使用OLS做回归 使用OLS做多元线性回归拟合 from sklearn import linear model cross validation feature selection preprocessing import statsmo
  • MySQL-索引与事务

    MySQL 关于索引与事务知识点 无聊 突然想尝试着默写一下索引与事务中的知识点 顺带总结总结面试常考问题 默写完在文章后面继续补充默写中没有提及的重要知识点 单纯的尝试尝试看能记住多少 索引 为什么要使用索引 面试中如果遇到这样的概念问题
  • 70.写一个函数,求一个字符串的长度,在main函数中输入字符串,并输出其长度

    char型指针 当没有带号时 指的是内存的某一个位置 带号时 指的是这个位置上存储的内容 当它指向一个字符串时 指向的是字符串的第一位 当p 的时候 就是指针往后挪一位的意思 include
  • 毕业3年,Java程序员年薪拿到20万,他是怎么做到的?

    我14年专科毕业 到今已有3个年头 期间入职过两家公司 很多次学习技术 都是走到临门一脚 然后就没有往下了 我和大牛之间的差距就是 别人看完了源码 而我只是会用 这是我20170412做的一次笔记 最后记住就是有多少种设计模式 系统的了解一
  • Revit门窗标记的BoundingBox之Transform转换

    最近在尝试门窗标记与主体的位置匹配 在获取标记 IndepentTag 的BoundingBoxXYZ时 发现但凡是倾斜的标记 所获取的BoundingBoxXYZ永远是正交的 这就无法计算出标记相对于门窗主体图元方向的实际长度和高度 有没
  • 1716 计算力扣银行的钱

    题目描述 Hercy 想要为购买第一辆车存钱 他 每天 都往力扣银行里存钱 最开始 他在周一的时候存入 1 块钱 从周二到周日 他每天都比前一天多存入 1 块钱 在接下来每一个周一 他都会比 前一个周一 多存入 1 块钱 给你 n 请你返回