折线分割平面

题目描述：

我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。

Input

输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示折线的数量。
Output

对于每个测试实例，请输出平面的最大分割数，每个实例的输出占一行。
Sample Input
2
1
2
Sample Output
2
7

题目分析：

1、首先分析都是直线的情况，n条直线分割的最大平面个数为2+2+3+...+n=(n*n+n+2）/2;

2、其次分析两条平行线分割平面的情况，n条直线分割的最大平面个数为3+6+10+...+2*[2*(n-1)+1]=2*n*n+1 （注意：这里用到等差数列求和公式Sn=n*a1+n(n-1)d/2）;

3、现在将平行线变为折线，就会减少一个平面，n条直线分割的最大平面个数为2*n*n-n+1。

代入以上公式即可。

通过答案：

#include <stdio.h>
int main(){int c,n;while(scanf("%d",&c)!=EOF){while(c--){scanf("%d",&n);int sum=2*n*n-n+1;           //直接代公式printf("%d\n",sum);}}return 0;
}

杭电Oj刷题（2050）相关推荐

杭电oj刷题2022
Problem Description potato老师虽然很喜欢教书,但是迫于生活压力,不得不想办法在业余时间挣点外快以养家糊口. "做什么比较挣钱呢?筛沙子没力气,看大门又不够帅...& ...
杭电oj刷题C语言答案+思路
作为接触C语言不久的新人来说,确实有很多没想到的地方,不少方法是暴力求解,代码量长,方法麻烦,一些题目还是有借鉴大佬的答案,请多谅解.一些题目有我的笔记.如有错误以及更好的见解,请理性讨论.如果对你有 ...
记录小白杭电OJ刷题
第一阶段:开始入门吧!(15天,53题) 一．输入输出练习(2天,10题) 1000.1089-1096.1001 二．简单操作:(2-4天,12题) 2000-2011.2039 三．英文题试水(3 ...
杭电Oj刷题（2017）
字符串统计题目描述: 对于给定的一个字符串,统计其中数字字符出现的次数. Input 输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串. O ...
地下城夺宝游戏——杭电OJ 1044题解析
题目来源:杭电OJ-1044 题目大意:一个探险家身处一个危险的地下城,城中很危险,并且城中分散着若干个珠宝:现在地下城即将塌陷,冒险家需要在有限的时间内逃出去,但他希望在逃生的过程中获取一些珠宝并使 ...
杭电ACM刷题（1）：1002，A + B Problem II
最近忙于考试复习,没有多少可供自己安排的时间,所以我利用复习之余的空闲时间去刷刷杭电acm的题目,也当对自己编程能力的锻炼吧. Problem Description I have a very si ...
用python爬取杭电oj的数据
暑假集训主要是在杭电oj上面刷题,白天与算法作斗争,晚上望干点自己喜欢的事情! 首先,确定要爬取哪些数据: 如上图所示,题目ID,名称,accepted,submissions,都很有用. 查看源代码 ...
杭电OJ——第1000，1001题
今天第一次接触杭电OJ,感觉很新奇有趣.希望从今天开始其乐无穷的刷题之路吧 1000题: Problem Description Calculate A + B. Input Each line wi ...
杭电OJ第11页2075~2079算法题（C语言）
目录 2075.A|B? 2076.夹角有多大 2077.汉诺塔IV 2078.复习时间 2079.选课时间 2075.A|B? Problem Description 正整数A是否能被正整数B整除, ...

杭电Oj刷题（2050）

折线分割平面

杭电Oj刷题（2050）相关推荐

最新文章

热门文章