新鄉(xiāng)網(wǎng)站制作手機(jī)怎么做網(wǎng)站免費(fèi)的
C/C++等級(jí)考試(1~8級(jí))全部真題?點(diǎn)這里
第1題:有多少種二叉樹(shù)
輸入n(1<n<13),求n個(gè)結(jié)點(diǎn)的二叉樹(shù)有多少種形態(tài)
時(shí)間限制: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題:城堡問(wèn)題
1 2 3 4 5 6 7
###############