时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
话说有这么一个图形,只有两种符号组成(‘+’或者‘-’),图形的最上层有n个符号,往下个数依次减一,形成倒置的金字塔形状,除第一层外(第一层为所有可能情况),每层形状都由上层决定,相邻的符号相同,则下层的符号为‘+’,反之,为‘-’;如下图所示(n = 3 时的两种情况):
如果图中的两种符号个数相同,那这个三角形就是幸运三角形,如上图中的图(2).
输入
有多组测试数据(少于20组)。
每行含一个整数n(0<n<20)。
输出
输出相应的幸运三角形个数。
样例输入
3
4
样例输出
4
6
来源
原创
上传者
难度:3
描述
话说有这么一个图形,只有两种符号组成(‘+’或者‘-’),图形的最上层有n个符号,往下个数依次减一,形成倒置的金字塔形状,除第一层外(第一层为所有可能情况),每层形状都由上层决定,相邻的符号相同,则下层的符号为‘+’,反之,为‘-’;如下图所示(n = 3 时的两种情况):
![](http://acm.nyist.net/JudgeOnline/admin/kind/attached/20120321090644_27317.png)
如果图中的两种符号个数相同,那这个三角形就是幸运三角形,如上图中的图(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;
}