zoj1629 Counting Triangles

    添加时间:2013-5-3 点击量:
    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的上三角形个数是一样多

    我俩之间有着强烈的吸引力。短短几个小时后，我俩已经明白：我们的心是一个整体的两半，我俩的心灵是孪生兄妹，是知己。她让我感到更有活力，更完美，更幸福。即使她不在我身边，我依然还是感到幸福，因为她总是以这样或者那样的方式出现在我心头。——恩里克·巴里奥斯《爱的文明》
    分享到：