您的位置：首页 > 其它

HDU 2050 折线分割平面

2013-11-08 00:33 267 查看
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2050



题目解析：

     本题就是一个很基本的递推题目，可以直接通过n-1时候的状态来推出n时候的状态

得出一个递推公式 f
= f[n-1]+(2*(n-1)+1)+2*(n-1) = f[n-1]+4*(n-1)+1

通过计算 我们可以得到f
= 2*n*n-n+1;

注意点：

最好用long long 类型，因为0<n<=10000，所以int类型超出范围。

代码

#include <stdio.h>
#include <stdlib.h>

int main(){
int T,n;
long long m;

scanf("%d", &T);
while(T--){
scanf("%d", &n);
m = 2*n*n-n+1;
printf("%I64d\n", m);
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  HDU 2050 折线分割平面 递推
相关文章推荐
新的分享
章节导航