hdu4486专题

hdu4486 Pen Counts 简单啊。。。。。

题意: 给一条边 问能组成多少种不同的三角形  若三角形三边不相等 同一种分法有2种不同三角形 首先,分成三种类型, 1、先找三边都相等的,直接将边长 i %3==0 则ans++ 2、找两边相等的,也比较好理解 3、找三边都不等的,我先给一个最长边a,    a一定小于等于 边长/2,    再找一个次长的边b,令b=a-1    那么剩下一条最短边 c=i-a-b