第一届蓝桥杯国际赛真题第二题网站扩张

题目内容

题目分析

首先，可以用动态规划的办法解决；
我们先来制作一个表：
比如当n为14的时候：
sum(n)为第n天结束的时候，有sun（n）位新用户使用这一新功能。
递推公式：
n<8时
sum(n)=1；
n>=8时
sum(n)=1+sum(n-7)+sum(n-7-3)+sum(n-7-2*3)+…+sum(n-7-((n-8)/3)*3) ；
注意：要确保sum里面的n大于0；

n	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14
sum(n)	0	1	1	1	1	1	1	1	1+sum(1)	1+sum(2)	1+sum(3)	1+sum(4)+sum(1)	1+sum(5)+sum(2)	1