zoj1629 Counting Triangles

View Code

//边长为n的下三角形个数和边长为2n的上三角形个数是一样多

#include<stdio.h>

int n,f[501];



int main(){

    int i,t;

    for(i=1;i<501;i++)

    {

                t=(i/2==0? i/2:(i+1)/2);//若不管奇数和偶数的区别，t=(i-i/2);

    f[i]=f[i-1]+i*(i+1)/2+t*(i/2);

}

    while(scanf("%d",&n)!=EOF)printf("%d\n",f[n]);

    return 0;

}

这个题目的推导就是

当n=4，

边　　　　　　正三角形的个数

n=4, 　　　　　1

n=3,　　　　　 2

n=2,　　　　　 3

n=1,　　　　　 4;

所以正三角形的个数就等于i*(i+1)/2,

而倒三角的个数就是

边长为n的下三角形个数和边长为2n的上三角形个数是一样多