给一个整数n 要求求出三边小于n的三角形共有多少个 三边不等
思路就是 用cx表示最大的边为x的三角形的数量
那么另外的两条边 y z
z的范围应该是(x-y,x);
那么y=1 时没有y
y=2 时候有一个
这样算的话 是 0 1 x-2;
等差数列求和 (x-1)*(x-2)/2;
首先要扣除y==z的情况
再除以2
#include<cstdio>
using namespace std;
typedef long long LL;
LL arr[1000001];
void init()
{
arr[3]=0;
for(LL i=4;i<1000001;++i)
{
arr[i]=arr[i-1]+ ((i-1)*(i-2)/2-(i-1)/2)/2;
}
}
int main()
{
int n;
init();
while(scanf("%d",&n))
{
if(n<3)
break;
printf("%lld\n",arr[n]);
}
return 0;
}