HDOJ 2050 折线分割平面
来源:互联网 发布:怎么看淘宝卖家的佣金 编辑:程序博客网 时间:2024/05/09 05:23
http://acm.hdu.edu.cn/showproblem.php?pid=2050
当在一张纸上每次画上一条直线时,每次增加平面数的情况:1+1+2+3+4+~+n=n*(n+1)/2+1
当每次画上两条平线时,例如第n次,纸上已有(2*n-2)条直线,则(2*n-1)和第(2*n)条直线会各自增加2*n-1,即总共增加2*(2*n-1),可归纳为;1+1+1+3+3+~+(4*n-2)=n*(4*n-2+2)/2+1=2*n*n+1
最后,把平行的直线变成折线,你会发现一个规律:它们相差一个n,即:2*n*n+1-n
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); while(n-->0){ int m=sc.nextInt(); System.out.println(2*m*m-m+1); } }}
0 0
- HDOJ 2050: 折线分割平面
- HDOJ 2050 折线分割平面
- hdoj 2050 折线分割平面
- HDOJ 折线分割平面 2050
- HDOJ 2050 折线分割平面
- hdoj 2050 折线分割平面
- HDOJ 2050 折线分割平面
- hdoj-【2050 折线分割平面】
- hdoj 2050 折线分割平面【DP】【水】
- HDOJ, 杭电2050折线分割平面
- hdoj 2050 折线分割平面 【几何模板】
- hdoj.2050 折线分割平面 20141108
- 2050 折线分割平面
- 折线分割平面 2050
- 2050 折线分割平面
- HDOJ 题目2050 折线分割平面(递推)
- HDOJ-2050(递推,找规律)(折线分割平面)
- ♥HDOJ 2050-折线分割平面【几何图形+公式推理】
- springMVC的简单配置
- unity3d的playmaker插件使用教程,三、对象出入触发,声音播放
- pandas处理数据例子
- QTP 导入 XML作为环境变量
- Xcode 7.3编译的cocos2d-x程序崩溃问题
- HDOJ 2050 折线分割平面
- hbase和hive的集合
- 集合框架--keySet
- 获得一个视图的高度。OnGlobalLayoutListener获得一个视图的高度
- 控制集合视图的区头视图让它悬停在屏幕上方
- TreeMap
- 剑指offer 数据结构与算法 二维数组查找 java 实现
- Leetcode 49. Group Anagrams
- 中断上半部,下半部/软中断/tasklet/工作队列