NYOJ 幸运三角形

时间限制：1000 ms  |  内存限制：65535 KB
难度：3
描述
        话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘+’，反之，为‘-’;如下图所示（n = 3 时的两种情况)：                        


如果图中的两种符号个数相同，那这个三角形就是幸运三角形，如上图中的图（2）.


输入
有多组测试数据（少于20组）。
每行含一个整数n（0<n<20)。
输出
输出相应的幸运三角形个数。
样例输入
3
4
样例输出
4
6
来源
原创
上传者

杨延玺

极致精简快速版： O(∩_∩)O~

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	int n,ans[22];
	memset(ans,0,sizeof(ans));
	ans[3]=4;ans[4]=6;ans[7]=12;ans[8]=40;ans[11]=171;ans[12]=410;
	ans[15] = 1896;ans[16]=5160;ans[19]=32757;ans[20]=59984;
	while(cin>>n)
		cout<<ans[n]<<endl;
	return 0;
}