Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
109733 | 廖悦扬 | 凸多边形的三角形剖分 | C++ | 解答错误 | 0 | 0 MS | 240 KB | 526 | 2023-11-11 10:12:31 |
#include <bits/stdc++.h> using namespace std; unsigned long long jiecheng(unsigned long long jc) { if (jc == 0) return 1; return jiecheng(jc-1) * jc; } unsigned long long CTLS(unsigned long long n) {// h n+1 if (n<=0) return 1; // int h = n-1; unsigned long long tmp = jiecheng(n); // cout << jiecheng(2*n) << endl; // return jiecheng(2*n)/(tmp * tmp*(n+1)); return (jiecheng(2*n)/jiecheng(n))/(n+1); } int main() { unsigned long long n, ans = 0; cin >> n; cout << CTLS(n-2); return 0; }