hdu 4486

给你一个长度，求以这个长度为周长的整数三角形个数为多少，如果非等腰则个数加一

分类，等腰与非等腰，水题一个，就是边界处理需要注意

代码：

#include <cstdio>
#include <iostream>
using namespace std;
int big(int a, int b)///return x bigger than a * 1.0 / b
{
    return a / b + 1;
}
int small(int a, int b)///return x smaller than a * 1.0 / b
{
    if(a % b == 0) return a / b - 1;
    else return a / b;
}
int hasone(int n)
{
    int num = 0;
    for(int i = big(n, 3); i <= small(n, 2); i++)
    {
        num += small(n-i, 2) - big(n-2*i, 1) + 1;
    }

    return num*2;
}
int hastwo(int n)
{
    return small(n, 2) - big(n, 4) + 1;
}
int solve(int x)
{
    return hastwo(x) + hasone(x);
}

int main()
{
    int n;
    cin >> n;
    while(n--)
    {
        int a, b;
        cin >> a >> b;
        cout << a << " " << solve(b) << endl;
    }
    return 0;
}

关于这一题需要说的有两点：

1.英文读题能力，旁边有着一本字典也无法读出这道题的意思，哪怕用了谷歌翻译也不知道意思，最后还是看的博客才知道他在讲什么。

2.边界处理，在看别人的代码时候发现有一个细节用的非常好

for(int i = (m+2)/3; i < (m+1) / 2; i++)，这就是我的big和small函数。