HDU-ACM2050
来源:互联网 发布:vb书籍 编辑:程序博客网 时间:2024/05/17 00:17
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24607 Accepted Submission(s): 16710
Problem Description
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。
Input
输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。
Output
对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。
Sample Input
212
Sample Output
27
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner input=new Scanner(System.in); long arr[]=new long[10000]; arr[0]=2; arr[1]=7; for (int i=2;i<10000;i++){ arr[i]=fun(i+1); } int c=input.nextInt(); for (int i=0;i<c;i++){ int n=input.nextInt(); System.out.println(arr[n-1]); } } private static long fun(int i) { return 2*i*i-i+1; }}
0 0
- HDU-ACM2050
- hdu oj2050杭电acm2050 折线分割平面
- 杭电acm2050
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- 第二周编程题-时间换算
- Zoj 3947 Very Happy Great BG【水】
- Win7下编译Qt5.4OCI驱动和MySQL驱动
- 第二周编程题-信号报告
- Spark-Avro学习5之使用AvroReadSpecifyName存储AVRO文件时指定name和namespace
- HDU-ACM2050
- 浅析字母识别的算法
- 原型模式
- 判断一个整系数高阶方程的无理根的个数(区域赛)
- 第三周编程题-奇偶个数
- 文章标题
- 从通讯录中获取联系人的详细信息
- linux文件的创建、编辑常用命令
- 动态添加Fragment