码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 2050 【dp】【简单数学】

时间:2015-10-20 19:19:00      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:

题意:

中文。

思路:

不难发现数学规律是这样的,每次增加的划分区域的数量是每次增加的交点的数量再加一。然后就总结出了递推公式。

#include<stdio.h>
long long ans[10005];
int main()
{
    ans[1]=2;
    long long tmp=2;
    for(int i=2;i<=10000;i++)
    {
        ans[i]=ans[i-1]+tmp*2+1;
        tmp+=2;
    }
    int t;
    scanf("%d",&t);
    for(int tt=1;tt<=t;tt++)
    {
        int n;
        scanf("%d",&n);
        printf("%I64d\n",ans[n]);
    }
}

 

HDU 2050 【dp】【简单数学】

标签:

原文地址:http://www.cnblogs.com/tun117/p/4895670.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!