Pen Counts

题目链接  http://acm.sdtbu.edu.cn/vjudge/contest/view.action?cid=2199#problem/C

题意：给你一个长度，问可以组成多少种不同的三角形，等腰三角形算一种，非等腰算两种（等腰包括等边）

思路： 枚举最短边的长度，由一条边的长度可以推出来第二条边的范围，然后第三条边随之确认

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <string>
#include <cstdio>
#define mem(a) memset(a,0,sizeof(a))
using namespace std;
typedef long long ll;
const int maxn=100100;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n,k,x,y,z,ans=0;
        cin>>k>>n;
        for(int i=1;i<=n/3;i++)
        {
            int l,r;
            r=(n-i)/2;
            l=max(i,n/2-i+1);
            ans+=(r-l+1)*2;
            if(i==l)
                ans--;
            if(i!=r&&r==n-i-r)
                ans--;
        }
        cout<<k<<" "<<ans<<endl;
    }

    return 0;
}

这是另一种判断等腰三角形的方法，比赛的时候写的，不过没有求出来三角形的总数

int s=0;
        for(int i=(n-1)/2;i>=1;i--)
        {
            if(i*2>n-2*i)
                s++;
            else
                break;
        }