蓝桥杯试题——网站扩充

蓝桥杯试题——网站扩充

#include<iostream>
#include<cstring>
using namespace std;

int main() {
	int n;
	int F[300];//最大规模300
	memset(F,0,sizeof(int)*300);//初始化
	cin>>n;
	if(n<=7) cout<<"1";
	else{
		for(int i=0;i<7;i++)
			F[i]=1;
		for(int i=7;i<n;i++)
			F[i]=F[i-7]+F[i-3];//第i天的人数就是三天前的人数（前a天就表示过a天增加一次人数）加上七天前的人数
		cout<<F[n-1];
	}
	return 0;
}