当前位置:编程学习 > C/C++ >>

HDU 2050 折线分割平面

题目解析:
 
     本题就是一个很基本的递推题目,可以直接通过n-1时候的状态来推出n时候的状态
 
得出一个递推公式 f[n] = f[n-1]+(2*(n-1)+1)+2*(n-1) = f[n-1]+4*(n-1)+1
 
通过计算 我们可以得到f[n] = 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;  
}  

 

 
 
补充:软件开发 , C++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,