【蓝桥Java每日一练】——8.计算力扣银行的钱

简介: 【蓝桥Java每日一练】——8.计算力扣银行的钱

🍋1.计算力扣银行的钱


Hercy 想要为购买第一辆车存钱。他 每天 都往力扣银行里存钱。


最开始,他在周一的时候存入 1 块钱。从周二到周日,他每天都比前一天多存入 1 块钱。在接下来每一个周一,他都会比 前一个周一 多存入 1 块钱。


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


题目链接:计算力扣银行的钱https://leetcode-cn.com/problems/calculate-money-in-leetcode-bank/                


🍋1.自我答案


       题目分析:这道题分析起来还是比较有意思的,从第一周周一开始存一块钱,每天往前一天多存一块,第二周的周一又比第一周的周一多一块开始,以此类推。虽说题目容易,但还是需要我们去思考一下,主要是去推出一个规律公式,能表示出每天收到多少钱,然后遍历一遍相加即可。


         每日收钱公式推导:根据我自己的猜想和测试,我发现第n天收的钱就等于n/7+n%7。且听我分析:每天收的钱其实可以分为两部分,一部分为因为第几周的原因收的钱,一部分为星期几。n/7恰好能算出属于第几周需要加多少钱,比如第一周每天带进去都为0,因为第一周没有额外加钱,第二周的天数带进去为1,因为第二周每天都会比第一周多一块,以此类推。而n%7则算出是星期几,在不考虑周的情况下,星期一本身就只有1元,星期二2元以此类推。


       但是要注意:在每个星期天,也就是n%7==0时这个公式并不使用,所以我们要去算


n-1的钱然后加上一块就可以了,进行特殊处理。


class Solution {
    public int totalMoney(int n) {
        //用来计算总共加钱
        int count=0;
        for(int i=1;i<=n;i++){
            //为7的倍数时公式不适用
            if(i%7==0){
                count+=(i-1)/7;
                count+=(i-1)%7;
                count++;
            }else{
            count+=i/7;
            count+=i%7;
            }          
        }
        return count;
    } 
}


🍋2.官方答案      

         

               记当前的天数是第week 周的第 day 天。我们从第一周的星期一开始存钱,记 week= =1,day= 1。一周内,每一天比前一天多存 11 块钱。而每个周一,会比前一个周一多存 11 块钱。因此,每天存的钱等于week+day-1。把每天存的钱相加就可以得到答案。我觉得官方的答案公式比我的更好理解,不过其实原理都是一样的。跑出来的时间也差不多,这题可以利用更简单的等差实例(但是我已经忘完了啊啊啊!!),这样可以时间O(1)的时间复杂度,有兴趣的同学自己去了解下吧。


class Solution {
    public int totalMoney(int n) {
        int week = 1, day = 1;
        int res = 0;
        for (int i = 0; i < n; ++i) {
            res += week + day - 1;
            ++day;
            if (day == 8) {
                day = 1;
                ++week;
            }
        }
        return res;
    }
}


相关文章
|
1月前
|
存储 分布式计算 Java
存算分离与计算向数据移动:深度解析与Java实现
【11月更文挑战第10天】随着大数据时代的到来,数据量的激增给传统的数据处理架构带来了巨大的挑战。传统的“存算一体”架构,即计算资源与存储资源紧密耦合,在处理海量数据时逐渐显露出其局限性。为了应对这些挑战,存算分离(Disaggregated Storage and Compute Architecture)和计算向数据移动(Compute Moves to Data)两种架构应运而生,成为大数据处理领域的热门技术。
49 2
|
1月前
|
分布式计算 Java MaxCompute
ODPS MR节点跑graph连通分量计算代码报错java heap space如何解决
任务启动命令:jar -resources odps-graph-connect-family-2.0-SNAPSHOT.jar -classpath ./odps-graph-connect-family-2.0-SNAPSHOT.jar ConnectFamily 若是设置参数该如何设置
|
2月前
|
机器学习/深度学习 算法 搜索推荐
让星星⭐月亮告诉你,Java冒泡排序及其时间复杂度计算
冒泡排序是一种简单的排序算法,通过多次遍历数组,每次比较相邻元素并交换位置,将较小的元素逐步移至数组前端。第一轮结束后,最小值会位于首位;第二轮则将次小值置于第二位,依此类推。经过 (n-1) 轮遍历后,数组完成排序。冒泡排序的时间复杂度为 O(n²),在最优情况下(已排序数组)时间复杂度为 O(n)。示例代码展示了如何实现冒泡排序。
54 1
|
2月前
|
分布式计算 资源调度 Hadoop
Hadoop-10-HDFS集群 Java实现MapReduce WordCount计算 Hadoop序列化 编写Mapper和Reducer和Driver 附带POM 详细代码 图文等内容
Hadoop-10-HDFS集群 Java实现MapReduce WordCount计算 Hadoop序列化 编写Mapper和Reducer和Driver 附带POM 详细代码 图文等内容
100 3
|
1月前
|
Java API Apache
java集合的组内平均值怎么计算
通过本文的介绍,我们了解了在Java中计算集合的组内平均值的几种方法。每种方法都有其优缺点,具体选择哪种方法应根据实际需求和场景决定。无论是使用传统的循环方法,还是利用Java 8的Stream API,亦或是使用第三方库(如Apache Commons Collections和Guava),都可以有效地计算集合的组内平均值。希望本文对您理解和实现Java中的集合平均值计算有所帮助。
31 0
|
2月前
|
消息中间件 Java Kafka
Flink-04 Flink Java 3分钟上手 FlinkKafkaConsumer消费Kafka数据 进行计算SingleOutputStreamOperatorDataStreamSource
Flink-04 Flink Java 3分钟上手 FlinkKafkaConsumer消费Kafka数据 进行计算SingleOutputStreamOperatorDataStreamSource
52 1
|
2月前
|
算法 Java
LeetCode(一)Java
LeetCode(一)Java
|
4月前
|
算法 Java
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
55 6
|
4月前
|
存储 算法 Java
LeetCode经典算法题:打家劫舍java详解
LeetCode经典算法题:打家劫舍java详解
70 2
|
4月前
|
人工智能 算法 Java
LeetCode经典算法题:井字游戏+优势洗牌+Dota2参议院java解法
LeetCode经典算法题:井字游戏+优势洗牌+Dota2参议院java解法
52 1