C/C++等級考試（1~8級）全部真題?點這里

第1題：有多少種二叉樹

輸入n(1<n<13)，求n個結(jié)點的二叉樹有多少種形態(tài)
時間限制：1000
內(nèi)存限制：65536
輸入
整數(shù)n
輸出
答案
 
樣例輸入
3
樣例輸出
5

答案：

//參考答案
#include<bits/stdc++.h>
using namespace std;
int main() {long long n,h1=1,y=0;cin>>n;for (long long i=1;i<n+1;i++) {y=(4*i-2)*h1/(i+1);h1=y;}cout<<y;return 0;
}

第2題：城堡問題

    1   2   3   4   5   6   7  
   ###############