电子学会C/C++编程等级考试2022年06月（七级）真题解析

C/C++等级考试（1~8级）全部真题?点这里

第1题：有多少种二叉树

输入n(1<n<13)，求n个结点的二叉树有多少种形态
时间限制：1000
内存限制：65536
输入
整数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  
   ###############