HDU 2050 折线分割平面
2015-08-03 17:05
309 查看
Description
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。
![](http://7xjob4.com1.z0.glb.clouddn.com/f38a5cb2aa4e9b9d447d934a7c1b24e7)
Input
输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。
Output
对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。
Sample Input
Sample Output
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。
Input
输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。
Output
对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。
Sample Input
2 1 2
Sample Output
2 7
#include <stdio.h> #define N 10010 long long a ; int main() { int c, n; a[1] = 2; for (int i = 2; i < N; i++) a[i] = a[i - 1] + 4 * (i - 1) + 1; scanf("%d", &c); while (c--) { scanf("%d", &n); printf("%lld\n", a ); } return 0; }
相关文章推荐
- Spring ContextLoaderListener 中WebApplicationContext初始化
- 常见逻辑问题java代码实现
- FZU 1752 a^b%c
- 用D3.js进行医疗数据可视化 (五) 饼图 (Pie Chart)
- HDU_2586 && HDU_2874 (LCA+tarjan)
- Codeforce 148D
- How to trace background job using ST12
- iOS开发 NSString根据字符串一定高度/宽度返回字符串所占的宽度/高度
- Retinex算法详解
- Git 03 git config 增删改查,取别名
- 详解MySQL性能优化(二)
- 数据结构之栈和队列---Ackerman函数
- Box2d新系列 第六章 定制器(Fixtures)
- APP字体大小,不随系统的字体大小变化而变化的方法
- pthread_join函数
- 《Excel 2010 SQL完全应用》学习笔记之一:SQL常见函数的使用(续)
- dorado 常用
- NSMutableAttributedString留个记录
- HTTP请求与响应
- Frist Blood!