[每日一题]1716.计算力扣银行的钱
1716. 计算力扣银行的钱 Hercy 想要为购买第一辆车存钱。他 每天 都往力扣银行里存钱。
最开始，他在周一的时候存入 1 块钱。从周二到周日，他每天都比前一天多存入 1 块钱。在接下来每一个周一，他都会比 前一个周一 多存入 1 块钱。给你 n ，请你返回在第 n 天结束的时候他在力扣银行总共存了多少块钱。
输入：n = 4 输出：10 解释：第 4 天后，总额为 1 + 2 + 3 + 4 = 10 。
输入：n = 10 输出：37 解释：第 10 天后，总额为 (1 + 2 + 3 + 4 + 5 + 6 + 7) + (2 + 3 + 4) = 37 。注意到第二个星期一，Hercy 存入 2 块钱。
Solution
class Solution {
public int totalMoney(int n) {
int t = 0, res = 0;
for (int i = 0; i < n; i++) {
if (i % 7 == 0) t++;
res += t + (i % 7);
}
return res;
}
}
class Solution {
public int totalMoney(int n) {
if (n <= 7) return factorial(n);
if (n % 7 == 0) {
return 28 * (n / 7) + 7 * factorial(n / 7 - 1);
} else {
int count = (n - n % 7) / 7;
return 28 * count + factorial(count - 1) * 7 + factorial(n % 7) + count * (n % 7);
}
}
int factorial(int n) {
int sum = 0;
for (int i = 1; i <= n; i++) sum += i;
return sum;
}
}