15-2.cpp

好东西,绝对是好东西,我向大家推荐

#include <iostream.h>
void ss(int a[100],int s)
{
	if(s<=50)
	{
		a[s+3]++;ss(a,s+3);
		a[s+4]++;ss(a,s+4);
		a[s+5]++;ss(a,s+5);
		a[s+7]--;
	}
}
int main()
{
	int a[100],s,i,n;
	for(i=0;i<51;i++)
	{
		a[i]=0;
	}
	a[0]=1;
	s=0;
	ss(a,s);
	for(i=1;i<51;i++)
	{
		a[i]=a[i]+a[i-1];
	}
	while(cin>>n)
	{
		cout<<a[n-1]*2<<endl;
	}
}