hdu 2050 折线分割平面
来源:互联网 发布:巴黎斯坦 知乎 编辑:程序博客网 时间:2024/06/06 14:03
Problem Description
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。
Input
输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。
Output
对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。
Sample Input
212
Sample Output
27直线分割平面的公式为n*(n+1)/2+1,由于一条折线相当于两条直线相交分割成的四个平面减去两个平面,故公式变为2*n*(2*n+1)/2+1-2*n。这道递推是求公式解决。#include<cstdio>int main(){int i,n,c;__int64 s;scanf("%d",&c);while(c--){scanf("%d",&n);s=2*n*(2*n+1)/2+1-2*n;printf("%I64d\n",s);}return 0;}
0 0
- hdu 2050折线分割平面
- hdu 2050 折线分割平面
- HDU--2050折线分割平面
- HDU 2050 折线分割平面
- hdu,2050,折线分割平面
- hdu 2050 折线分割平面
- HDU 2050 折线分割平面
- hdu 2050 折线分割平面
- HDU 2050 折线分割平面
- hdu 2050 折线分割平面
- hdu 2050 - 折线分割平面
- hdu 2050 折线分割平面
- hdu 2050 折线分割平面
- hdu-2050-折线分割平面
- HDU 2050 折线分割平面
- HDU 2050 折线分割平面
- hdu 2050 折线分割平面
- HDU 2050 - 折线分割平面
- Servlet简介
- 龙芯LS1B Ubuntu交叉编译环境的建立,mipsel
- mvc3种结构表现
- C# 中单线程TimeDelay方法
- 再装oracle之杂谈!
- hdu 2050 折线分割平面
- JAVA之递归求阶乘之和
- 【LeetCode】Distinct Subsequences
- 检查和收集 Linux 硬件信息的 7 个命令
- C++中的RTTI
- redirect、forward区别
- linux共享库so的使用方法
- MyEclipse java编程语言的字体设置
- ActiveMQ - 详解