hdu4486 Pen Counts 简单啊。。。。。

题意：

给一条边 问能组成多少种不同的三角形 

若三角形三边不相等 同一种分法有2种不同三角形

首先，分成三种类型，

1、先找三边都相等的，直接将边长 i %3==0 则ans++

2、找两边相等的，也比较好理解

3、找三边都不等的，我先给一个最长边a，

   a一定小于等于 边长/2，

   再找一个次长的边b，令b=a-1

   那么剩下一条最短边 c=i-a-b

要明确的是这里不用暴力找，只用找到次长的边b与最短的c的差最大有多大，

例如，i=23,a=11,

那么可以看出 b c 可以取，10 2,9 3,8 4,7 5,

当 i=24,a=11

b c为：10 3, 9 4,8 5,7 6

找到符合的情况跟 b-c 的值有关，即

if((b-c)&1) ans+=2*((b-c)/2+1);
else ans+=2*((b-c)/2);

感想；

一道很简单的数学题，老想暴力做，其实仔细想想就找得到规律了

但是我这还是按自己思路来的，15ms，网上看到别人代码更简洁

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

int main()
{
    int i,a,b,c,ans,t,T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&t,&i);
        ans=0;
        if(i%3==0) ans++;//第一种
        if(i&1) a=1;//第二种
        else a=2;
        for(;a<=(i-1)/2;a+=2)
        {
            b=(i-a)/2;
            if(a!=b)
                ans++;
        }
        for(a=(i-1)/2;a>2;a--)//第三种
        {
            b=a-1;
            c=i-a-b;
            if(c>b) continue;
            if((b-c)&1) ans+=2*((b-c)/2+1);
            else ans+=2*((b-c)/2);
        }
        printf("%d %d\n",t,ans);
    }
    return 0;
}