【蓝桥Java每日一练】(1)，完美收官

最新推荐文章于 2024-07-13 13:55:40 发布

嘻嘻哈哈学编程

最新推荐文章于 2024-07-13 13:55:40 发布

阅读量308

点赞数 4

分类专栏： 2024年程序员学习文章标签： java 开发语言

本文链接：https://blog.csdn.net/m0_61068496/article/details/137107335

版权

2024年程序员学习专栏收录该内容

296 篇文章 0 订阅

订阅专栏

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

每日收钱公式推导：根据我自己的猜想和测试，我发现第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;

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。