区域赛系列一多边形划分
2015-07-23 21:17
204 查看
区域赛系列一多边形划分
时间限制:1000 ms | 内存限制:65535 KB难度:2
描述
Give you a convex(凸边形), diagonal n-3 disjoint divided into n-2 triangles(直线), for different number of methods, such as n=5, there are 5 kindsof partition method, as shown in Figure
输入The first line of the input is a n (1<=n<=1000), expressed n data set.
The next n lines each behavior an integer m (3<=m<=18), namely the convex edges.输出For each give m,, output how many classification methods.
example output: Case #a : b样例输入
3345
样例输出
Case #1 : 1Case #2 : 2Case #3 : 5
//算法 卡特兰数
<span style="font-family:SimSun;font-size:18px;">#include <stdio.h> int a[20]; int main() { int n,b=0; scanf("%d",&n); while(n--) { int m,i; scanf("%d",&m); a[2] = 1, a[3] = 1, a[4] = 2, a[5] = 5; for (i = 5; i <= 18; i++) { a[i+1]=a[i]*(4*i-6)/i; } printf("Case #%d : %d",++b,a[m]); printf("\n"); } return 0; }</span>
相关文章推荐
- HDU-1023 Train Problem II(卡特兰数)
- 试说明一级文件索引结构、二级文件索引结构是如何构造的。
- 【读书笔记】GCD-block-后台运行
- RPM校验软件包和系统命令
- C#高级变量_数组
- 将Excel数据表到数据库表
- 编程是一门实践技能,积极动手实验常有意外的收获
- D - 二叉树遍历,推荐
- HDOJ1995汉诺塔V
- (八十三)第三方类库不支持64位处理器的解决方法
- 如何提高打字速度
- NSDate NSSet
- 关于NSURLSession的上传和下载
- 看了大神的才懂,唉!自己还是太年轻啊!
- python selenium中调用执行js
- (八十三)第三方类库不支持64位处理器的解决方法
- hdu 5301Buildings 2015 Multi-University Training Contest 2
- 8-4.桶排序算法详解
- HDU 2045 不容易系列之(3)—— LELE的RPG难题
- What Is Your Grade?