HDU2050
来源:互联网 发布:sql删除表数据语句 编辑:程序博客网 时间:2024/06/05 14:43
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24640 Accepted Submission(s): 16737
Problem Description
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。
Input
输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。
Output
对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。
Sample Input
212
Sample Output
27
找规律,当只画一条线的时候,之前有多少根直线就最多再多出之前直线数量的加1的平面,再画第二根线的时候,最多多出画第一根线之前的直线的数量个平面,
所以得出公式为:D(n)=D(n-1)+2*(n-1)+1+2*(n-1);
整理得:D(n)=D(n-1)+4*(n-1)+1;
求得其通向公式为:D(n)=2*n*n-n+1;
#include<stdio.h>int main(){int t,a;scanf("%d",&t);while(t--){scanf("%d",&a);printf("%d\n",2*a*a-a+1);}return 0;}
0 0
- hdu2050
- HDU2050
- HDU2050
- hdu2050
- HDU2050
- hdu2050
- hdu2050
- HDU2050
- HDU2050递归
- HDU2050折线分割平面
- hdu2050 折线分割平面
- HDU2050 折线分割平面
- hdu2050 折线分割平面
- hdu2050折线分割平面
- HDU2050 折线分割平面
- HDU2050 折线分割平面
- hdu2050 折线分割平面
- HDU2050折线分割平面
- 哲学家就餐问题——多线程代码学习
- Linux内核 定时器 用法
- NIO边看边记 之 通道之间的数据传输(五)
- QtCreater中使用opencv3.1.0创建项目
- Servlet上下文监听器
- HDU2050
- 鲜城告诉你去哪玩
- Activity+fragment+ViewPager方法调用
- Codeforces-665E-Beautiful Subarrays Trie树(字典树)
- Java 泛型(一) 泛型使用基础
- Java设计模式之工厂方法模式【Factory Method Pattern】
- Android中ListView内容超过一屏,上下滑动后数据紊乱的问题
- check the manual that corresponds to your MySQL server version for the right syntax to use near 'USI
- Add Two Numbers