hust1344(阶层问题+暴力)

题意：

给出一个N!!的定义，让你求N!!的前n项和。

思路：

数据范围只有18，直接暴力的去求，18!不会超出long long。

代码：

#include<cstdio>
#include<cstring>
#include<climits>
#include<cmath>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<string>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<sstream>

using namespace std;

long long num[20];
long long ans[20];

long long jie(int x)
{
	long long tmp=1;
	for(int i=1;i<=x;i++)
		tmp*=i;

	return tmp;
}

long long ci(int x)
{
	long long tmp=1;
	for(int i=1;i<=x;i++)
		tmp*=2;
	return tmp;
}

long long ccc(int x)
{
	long long tmp=jie(x/2);
	return tmp*ci(x/2);
}

void init()
{
	memset(ans,0,sizeof(ans));
	ans[0]=1;
	for(int i=1;i<=18;i++)
	{
		if(i%2==1)
		{
			num[i]=jie(i)/ccc(i-1);
		}
		else 
		{
			num[i]=ccc(i);	
		}
		ans[i]=ans[i-1]+num[i];
	}
	return ;
}

int main()
{
	init();
	int t;
	int cas=1;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d",&n);
		printf("Case #%d: ",cas++);
		printf("%lld\n",ans[n]);
	}
	return 0;
}