题目链接:
力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
题目:
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
个人思路:
- 定义变量:定义了四个变量,
Ii
、Iflag
、Isum
和Ij
。Ii
是用于迭代的整数变量,Iflag
是用于标记每周的起始日期,Isum
是用于累加总金额的变量,Ij
是用于计算每天的金额的变量。- 外层循环:使用
Ii
迭代n
次,表示总共有n
天。- 计算每天的金额:将每天的金额
Ij
累加到总金额Isum
中,并将Ij
的值递增。- 判断是否需要调整起始日期:如果
(Ij-Iflag+1)%8
等于 0,表示已经过了一周,需要将起始日期Iflag
加 1,并将Ij
的值设置为新的起始日期。- 返回总金额:返回累加的总金额
Isum
。
代码:
class Solution {
public:
int totalMoney(int n) {
int Ii=0,Iflag=1,Isum=0,Ij=1;
for(Ii=0;Ii<n;Ii++){
Isum+=Ij;Ij++;
if((Ij-Iflag+1)%8==0){Iflag++;Ij=Iflag;}
}
return Isum;
}
};