HDU -> ACM -> 折线分割平面

转载 2018年04月17日 17:09:42
Problem Description
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。<br><img src=../data/images/C40-1008-1.jpg>
 

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

Output
对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。<br><br>
 

Sample Input
2
1
2
 

Sample Output
2
7
 

Author
lcy

 


#include<stdio.h>
int main()
{
    long long s[100000] = {2, 7};
    int a, b;
    int i = 2;
    for(; i < 100000; i++)
    {
        s[i] = s[i - 1] + 4 * i + 1;
    }
    scanf("%d", &a);
    while(a--)
    {
        scanf("%d", &b);
        printf("%lld\n", s[b - 1]);
    }
    return 0;
}
说实话,这题核心算法真没弄明白,数学功底不好,画图也画不出来,还是参照大佬博客,找到规律:
f(n) = f(n - 1) + 4 * (n - 1) + 1
接下来就是简单递推了



HDU -&gt; ACM -&gt; 最小公倍数

最小公倍数 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submissi...
  • desporado
  • desporado
  • 2018-03-31 16:27:46
  • 5

HDU 5504 GT and sequence(排除陷阱就是正解)——BestCoder Round #60

HDU 5504 GT and sequence(排除陷阱就是正解)——BestCoder Round #60
  • queuelovestack
  • queuelovestack
  • 2015-10-17 23:37:22
  • 872

HDU:2050 折线分割平面(规律,数学,推导)

折线分割平面 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total S...
  • zugofn
  • zugofn
  • 2016-06-05 22:51:51
  • 1499

杭电OJ——2050 折线分割平面

折线分割平面 Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部...
  • lishuhuakai
  • lishuhuakai
  • 2013-01-18 18:55:35
  • 3427

HDU -&gt;ACM -&gt; 人见人爱A^B

Problem Description 求A^B的最后三位数表示的整数。&amp;lt;br&amp;gt;说明:A^B的含义是“A的B次方”&amp;lt;br&amp;gt; Input 输入数据...
  • desporado
  • desporado
  • 2018-03-31 16:02:25
  • 2

HTML中&gt的含义

在html里写& g t ; 页面输出 "> "
  • qq_27918787
  • qq_27918787
  • 2016-09-25 09:44:30
  • 41761

HDU -&gt; acm -&gt; Least Common Multiple

HDU ACM 1019 Least Common MultipleLeast Common MultipleTime Limit: 2000/1000 MS (Java/Others)    Mem...
  • desporado
  • desporado
  • 2018-03-30 17:39:12
  • 4

HDU -&gt; acm -&gt;Moving Tables

Problem Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a buildin...
  • desporado
  • desporado
  • 2018-04-02 22:43:52
  • 9

HDU -&gt; acm -&gt; 吃糖果

Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这...
  • desporado
  • desporado
  • 2018-03-31 15:10:38
  • 4

HDU -&gt; ACM -&gt; 母牛的故事

Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测...
  • desporado
  • desporado
  • 2018-04-18 10:27:45
  • 4
收藏助手
不良信息举报
您举报文章:HDU -&gt; ACM -&gt; 折线分割平面
举报原因:
原因补充:

(最多只允许输入30个字)