题目来源于力扣——1716. 计算力扣银行的钱 - 力扣(LeetCode) (leetcode-cn.com)
ercy 想要为购买第一辆车存钱。他 每天 都往力扣银行里存钱。
最开始,他在周一的时候存入 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 。
对于这题我们可以直接一点,求出每一天往银行存了多少钱就可以了,然后把这些钱进行相加。
那我们怎么求出每一天往银行存了多少钱呢?
我们记当前天数是第week周的第day天,
我们从第一周的周一开始存钱,记week=1,day=1;一周内,每天存放的前都比昨天存的多1元
而每个周一存的前都会比上个周一存的前多一元。
代码如下:
#include<stdio.h>
int sum(int a)
{
int week = 1;
int day = 1;
int res = 0;
for (int i = 0; i < a; i++)
{
res = res + week + day - 1;
day++;
if (day == 8) //进入下一周时
{
day = 1;
week++;
}
}
return res;
}
int main()
{
int a = 0;
scanf_s("%d", &a);
int ret=sum(a);
printf("%d", ret);
}