andre_joy

导航

hdu 1249

地址:http://acm.hdu.edu.cn/showproblem.php?pid=1249

题意:中文……

mark:此题重在理解推导公式,f(n)=f(n-1)+6*(n-1),化简为:f(n)=3*n*(n-1)+2。

    一个三角形的时候,再加一个三角形,每一条变会与第一个三角形的两条边相交,这样增加2个小三角形,即两个面。f(2)=3*2+f(1),再加一个三角形,每一条边会与前两个三角形的四条边相交,形成四个小三角形,f(3)=3*4+f(2),依次类推,即f(n)=3*2*(n-1)+f(n-1)。

代码:

#include <stdio.h>

int main()
{
    int t,n;
    scanf("%d", &t);
    while(t-- && scanf("%d", &n))
        printf("%d\n", 3*n*(n-1)+2);
    return 0;
}

posted on 2012-07-01 18:04  andre_joy  阅读(238)  评论(0编辑  收藏  举报