解题思路:
分成两个部分,天数大于7和天数小于7;当天数大于7时,分割成7天计算,利用等差数列求和公式a1*n+n*(n-1)/2*d求出金额,其中a1表示第a1个星期(初始值为1),n=7,d=1;再将天数减7。当天数小于7时,求出第a1个星期剩余天数的存钱金额再加上前a1-1个星期的存钱金额。
class Solution { public int totalMoney(int n) { int sum = 0; int a1 = 1; while (n > 7) { n = n - 7; sum += a1 * 7 + 21; a1++; } return sum + (a1 * n) + (n * (n - 1) / 2); } }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)