首页 > 代码库 > UVa 10223 - How many nodes ?
UVa 10223 - How many nodes ?
题目:气你一个整数n,问多少个节点可以生成n个不同的二叉树。
分析:数论,卡特兰数。根据定义即可。
说明:参照http://blog.csdn.net/mobius_strip/article/details/39229895
#include <iostream> #include <cstdlib> using namespace std; long long Cat[100]; int main() { Cat[0] = 1LL; for (int i = 1 ; i < 20 ; ++ i) Cat[i] = Cat[i-1]*(2*i+1)*2/(i+2); int n; while (cin >> n) for (int i = 0 ; i < 20 ; ++ i) if (Cat[i] == n) { cout << i+1 << endl; break; } return 0; }
UVa 10223 - How many nodes ?
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。